数组去重方法

一、最常用的方法。

　　思路：1、构造一个新的数组，用于存放去重后的数据；

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

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

　　

 

二、先排序，再去重。

　　思路：1、先将数组进行排序；（排序后，相同的元素都会相邻，所以一次循环就能取代重复元素）

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

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

 

三、创建新对象，新数组

　　思路：1、创建一个新的数组；

　　　　　2、创建一个空对象；

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