算法之——去除数组中的重复元素

Posted baoyadong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法之——去除数组中的重复元素相关的知识,希望对你有一定的参考价值。

数组去重的方法有很多,下面介绍两种算法:

1.哈希去重

 function quchong(arr){
             var hash = []; // 哈希做判断
             var t = []; //存储新的数组
             for (var i = 0; i < arr.length; i++) {
                 var item = arr[i];
                 if (!hash[item]) {
                     t.push(item);
                     hash[item] = true;
                 }
             }
             console.log(t);
         }
         quchong([1,2,3,5,2,3]);

2. 去除有序数组中的重复元素

     给定一个已经排序好的数组,删除重复的元素,得到一个每个元素只显示一次的新数组,返回值为新数组的长度。 不要为另一个数组分配额外的空间,您必须使用常量内存来执行此操作。例如,

给定输入数组nums = [1,1,2], 去重后的数组在结果长度后的内容无关紧要,[1,1,2]返回2,数组更新为[1,2,2]是正确的。代码如下:

思路:

  • 当数组长度为0或者1时,直接访问长度值即可,不存在重复元素。
  • 如果超过1,则对数组进行遍历,使用index变量指向数组更新位置,i变量指向数组遍历位置。
  • 如果nums[inde] != nums[i]成立,则先移动index,然后更新,否则不更新。
  • 返回值index少加了一次,故而为index+1
      function removeDuplicates(arr) {
            if (arr.length == 0 || arr.length == 1) return arr.length;
            var index = 0;
            for (var i = 0; i < arr.length; i++) {
                 if (arr[index] != arr[i]) {
                     index++;
                     arr[index] = arr[i];
                 }
            }
            console.log(arr); //(7) [1, 2, 3, 5, 3, 5, 5]
return index+1;
}

var arr = [1,2,3,2,3,5,5].sort(function(a,b){
             return a - b;
         });  // 数组先排好序号;[1,2,2,3,3,5,5]
         console.log(removeDuplicates(arr)); // 4

 

以上是关于算法之——去除数组中的重复元素的主要内容,如果未能解决你的问题,请参考以下文章

请问C#中有没有判断数组元素重复,或如何去除重复呀?

去除数组中的重复元素的方法

js如何去除数组中重复项

如何去掉一个数组的重复元素:数组去重

javascript去除数组中的重复元素

JS去除数组中重复的数字