经典面试题–数组去重
我们经常在看一些面试题的时候回遇到数组去重的问题,今天整理一个统计原数组元素个数并去重的方法给大家。
先上代码
function arrCheck(arr){
var newArr = [];
for(var i=0;i<arr.length;i++){
var temp=arr[i];
var count=0;
for(var j=0;j<arr.length;j++){
if(arr[j]==temp){
count++;
arr[j]=-1;
}
}
if(temp != -1){
newArr.push(temp+":"+count)
}
}
return newArr;
}
arrCheck([1,2,3,3,4]);
重点有三个:
1,通过嵌套for循环,把数组的每一项,跟整个数组中的所有项,比较一遍;
2,通过if判断,如果有相等的项,count++,并把相等的项置为-1,这样可以判断等于-1的就是重复的,就不再加入新数组了;
3,用if判断!=-1,决定是否加入新数组中,返回。
脚注
生成一个脚注1.
目录
用 [TOC]
来生成目录:
- 这里是 脚注 的 内容. ↩