题解 | #数组去重#
数组去重
http://www.nowcoder.com/practice/0b5ae9c4a8c546f79e2547c0179bfdc2
我们可以根据arr.indexof(item)是否等于当前项的下标来筛选数据,因为indexof只会返回数组中第一次出现的元素的下标, 对于除NaN以外的其他数据来说, 可以通过判断返回的下标和当前元素的下标是否相同来判断。
需要注意的问题是:
数组中包含NaN, NaN==NaN =>false, 所以indexof是无法判断NaN的下标的。
判断NaN的方法:
- 用Number.isNaN(item)先判断其值是否为number类型, 再判断是否为NaN;
- 提前声明flag=0, 通过判断flag是否为0来判断是否是重复的NaN. (因为判断条件是flag == 0时, 所以第一次出现的Nan已经被保存到新的数组里了, 并且执行了flag++, 所以后面再次出现的NaN已经不满足flag == 0的条件了, 因此不会被存储到新的数组里)
Array.prototype.uniq = function () { var arr = this; var newarr = []; var flag = 0; for(var i=0;i<arr.length;i++){ if(Number.isNaN(arr[i]) && flag == 0){ newarr.push(arr[i]); flag++; } else if(arr.indexOf(arr[i]) == i){ newarr.push(arr[i]); } } return newarr; }