数组去重方法

一、最常用的方法。

  思路:1、构造一个新的数组,用于存放去重后的数据;

     2、for循环从元数组去取一个元素,与新的数组中元素一一比较;

     3、如果有重复则不添加到新数字中,反之则添加;

  

二、先排序,再去重。

  思路:1、先将数组进行排序;(排序后,相同的元素都会相邻,所以一次循环就能取代重复元素)

     2、for检查原数组中第i元素是否与新数组中最后一个元素相同;

     3、如果不相同,则将该元素存入到新数组中;

三、创建新对象,新数组

  思路:1、创建一个新的数组;

     2、创建一个空对象;

     3、for循环时,每次取出一个元素与对象进行对比,如果这个元素不重复,则把它存放到结果数组中,同时把这个元素的内容作为对象的一个属性,并赋值为1,存入到第2步建立的对象中。(每次从原数组中取出一个元素,然后到对象中去访问这个属性,如果能访问到值,则说明重复);

原文地址:https://www.cnblogs.com/DivHao/p/6627058.html