js数组去重的几个方法

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();