1、有一个长度为n-1的数组，包含1-n中不重复的乱序的数，求寻找范围内不在数组中的数，考虑空间占用，性能优化，溢出等情况，至少写两个算法
一、用到数组求和
var arr = [9, 5, 7, 8, 6, 3, 4, 1]
var sum = 0; //数组的和
var sum1 = 0; //范围的和
var find = function() {
for (var i = 0; i < arr.length; i++) {
sum += parseInt(arr[i]);
};
for (var i = 1; i <= arr.length + 1; i++) {
sum1 += i;
};
var wow = sum1 - sum;
console.log(wow);
console.log(sum1);
console.log(sum);
};
find();
