数组去重方法

要将数组arr去重可用如下四种方法：

        var arr = [3, 6, 'a', 3, 2, 6, 3, 'a', 'b'];

1、利用数组中的indexOf方法：

        function unique1(originArr) {
            var newArr = [],
                len = originArr.length;
            for (var i = 0; i < len; i++) {
                if (newArr.indexOf(originArr[i]) === -1) {
                    newArr.push(originArr[i]);
                }
            }
            return newArr;
        }
        console.log(unique1(arr));//[3, 6, "a", 2, "b"]

2、利用对象属性名唯一的特点：

        function unique2(originArr) {
            var newArr = [],
                len = originArr.length,
                tempObj = {};
            for (var i = 0; i < len; i++) {
                if (!tempObj[originArr[i]]) {
                    tempObj[originArr[i]] = 'tempObj';
                    newArr.push(originArr[i]);
                }
            }
            return newArr;
        }
        console.log(unique2(arr));//[3, 6, "a", 2, "b"]

3、相邻两项比较：

        function unique3(originArr) {
            var newArr = [],
                len = originArr.length;
            for (var i = 0; i < len; i++) {
                for (var j = i + 1; j < len; j++) {
                    if (originArr[i] === originArr[j]) {
                        j = ++i;
                    }
                }
                newArr.push(originArr[i]);
            }
            return newArr;
        }
        console.log(unique3(arr));//[2, 6, 3, "a", "b"]

4、先排序后比较：

        function unique4(originArr) {
            originArr.sort();
            var newArr = [originArr[0]];
            len = originArr.length;
            for (var i = 1; i < len; i++) {
                if (originArr[i] !== newArr[newArr.length - 1]) {
                    newArr.push(originArr[i]);
                }
            }
            return newArr;
        }
        console.log(unique4(arr));//[2, 3, 6, "a", "b"]