关于数组去重的问题

Question

    var arr = [1,2,2,2,2,3,3,4,5]

function sortArray(arr) {
    return  arr.sort(function(a,b){
        return b - a;
    }).filter(function (elem,index,arr){
        return arr.indexOf(elem,index+1) === -1;
    });
}

console.log(sortArray(arr));

arr.indexOf(elem,index+1) === -1; 这个应该怎么理解？

Answer 1

先将数组从大到小排序

然后调用数组的过滤方法 filter()，这个方法会返回一个数组，这个数组由回调函数中返回 true 的元素组成。

回调函数接受三个参数，分别是 元素，索引，数组本身。

然后通过数组的 indexOf() 方法来过滤所有返回非 -1 的元素（只有 -1 === -1），因为如果在当前元素之后（index + 1）找到有同样的元素时，indexOf 会返回一个索引，只有在找不到时才返回 -1，而此时正是后面没有重复元素的时候。

Answer 2

indexOf(searchvalue,fromindex)

searchvalue    必需。规定需检索的字符串值。
fromindex    可选的整数参数。规定在字符串中开始检索的位置。它的合法取值是 0 到 stringObject.length - 1。如省略该参数，则将从字符串的首字符开始检索。

你要检索的数组已经先排好序了，所以不需要从头开始检索，只需要从当前元素的下一个开始检索，即可去重

Answer 3

indexOf（elem,index+1），第一个参数是数组的值，第二个参数是数字的位置。
用你的数组举个例子：arr.indexOf(2,0)，数组arr第一个值不等于2返回值为-1；arr.indexOf(1,0) 返回值为1的具体位置0。

Answer 4

如果你用 es6的话 可以用 set 很方便