【技术】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]}}

在这里插入图片描述

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