【技術】js判斷數組是否有重複值的簡單辦法 查重

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

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]}}

在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章