上算法課沒弄懂查重的思路,現在在項目中終於要用到查重複的方法了,上網查了很久,發現不是看不懂,就是存在一些問題,終於利用比較簡單的方法可以實現查重方法,還可以輸出下標,簡單又實用,分享給大家:
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]}}