javascript - 返回一个与数组中当前数字不同的新数字

Question

我有一个关于数组的问题，但我似乎无法解决。我想做的是返回不在数组内的数字。 返回只能如果新值不在数组内，否则它将增加值(以确保>没有空间)。

我的代码如下:

function create_number(number) {
  var array = [1,2,3,6,7,8,9];
  for (var i=0;i<array.length;i++) {
    if (array[i] == number) {
      return number;
    } else {
      // create a new number that is not inside the array, and return it.
    }
    // If not just do the loop again. 
    // If the loop is over, then just create a valid number 
    // that is not found inside the array.
  }
}

Answer 1

var array = [1,2,3,6,7,8,9];
var number = 0;
while (true) {
    if (array.indexOf(++number) == -1) {
        array.push(number);
        return number;
    }
}

但是你需要将数组保存在某处

PS:Array.prototype.indexOf用于古代浏览器的填充程序(归功于@Lochemage)

PPS:上面的解决方案是O(N^2)，只是为了好玩，这里是O(N)一(它需要数组 最初排序):

var array = [1,2,3,6,7,8,9];
var number = 1;
while (true) {
    if (array[number - 1] != number) {
        array.splice(number - 1, 0, number);
        return number;
    }
    ++number;
}