上算法课没弄懂查重的思路,现在在项目中终于要用到查重复的方法了,上网查了很久,发现不是看不懂,就是存在一些问题,终于利用比较简单的方法可以实现查重方法,还可以输出下标,简单又实用,分享给大家:
var ary = new Array("1", "11", "33", "33");
for (var i = ary.length-1; i >= 0; i--) {
if (ary.indexOf(ary[i]) != ary.lastIndexOf(ary[i])) {
console.log("下标为:"+i);
console.log("数组中有重复元素:" + ary[i]);
}
}
//下标为:3
//数组中有重复元素:33
//下标为:2
//数组中有重复元素:33
思路:
从头开始找的下标 != 从尾部开始找的下标 ,说明有重复的。
附:1.将数组去重,并输出没有重复的数组:
* @param {*} array - 数组去重
* @returns
*/
function hugUniqArry(array){
var temp = []; //一个新的临时数组
for(var i = 0; i < array.length; i++){
if(temp.indexOf(array[i]) == -1){
temp.push(array[i]);
}
}
return temp;
}
var ary = new Array("1", "11", "33", "33");
hugUniqArry(ary);// ["1", "11", "33"]
2.可以输出 重复的次数,下标
function arrayFilter(arr) {
let hash = {};
for (let i = 0; i < arr.length; i++) {
if (hash[arr[i]]) {
hash[arr[i]].count++;
hash[arr[i]].index.push(i);
} else {
hash[arr[i]] = {
el: arr[i],
count: 1,
index: [i]
};
}
}
return hash;
}
arrayFilter(["1", "11", "33", "33"]) //{1: {…}, 11: {…}, 33: {…}}
// {"1":{"el":"1","count":1,"index":[0]},"11":{"el":"11","count":1,"index":[1]},"33":{"el":"33","count":2,"index":[2,3]}}