var arr = [1,5,8,93,3,4,4,4,3,2,5,8,9,11];
- one
简单粗暴,把每一个数都与其后边的每一个数比较,相同的则删掉后面重复的
function distinct(arr) {
let alen = arr.length;
for(let i = 0;i<alen;i++){
for(let j = i+1;j<alen;j++){
if(arr[i] == arr[j]){
arr.splice(j,1);
alen--; // 长度发生变化
j--; // 每删除一个数,数组下标本来的位置就会被其他数给填了
}
}
}
return arr;
}
- two
把数组先排序,构建新数组,每次用原数组的元素与新数组的最后一个元素比较,不同则放进新数组
function distinct2(arr){
let arr2 = arr.sort();
let dist_arr2 = [arr2[0]];
for(let i = 0;i<arr2.length;i++){
if(arr2[i]!== dist_arr2[dist_arr2.length-1]){
dist_arr2 .push(arr2[i]);
}
}
return dist_arr2 ;
}
- three
ES6 的 set 与 … 去重
var dist_arr3 = [...new Set(arr)];
- four
indexOf 下标值为 i 的数,如果其第一次出现的位置是 i ,则放进新的数组
// indexOf()方法返回在数组中可以找到一个给定元素的第一个索引,如果不存在,则返回-1。
function distinct4(arr){
var dist_arr4 = [];
for(let i = 0;i<arr.length;i++){
if(arr.indexOf(arr[i]) == i ){
dist_arr4 .push(arr[i]);
}
}
return arr;
}