数组的去重

12 数组去重? 双重for循环去重

单层for循环

原理和方法一相似

function norepeat(arr){

                arr.sort();

                //先排序让大概相同的在一个位置,这里为什么说是大概相同 是因为sort排序是把元素当字符串排序的 它和可能排成 1 1 10 11 2 20 3 ... 不是我们想要的从小到大

                for(var i = 0; i < arr.length-1;i++){

        //还是两两比较 一样删除后面的

                    if(arr[i]==arr[i+1]){

                        arr.splice(i,1);

                        //i-- 和j--同理

                        i--;

                    }

                }

                return arr;


原理:用一个空数组去存首次 出现的元素

利用 indexOf 属性 indexOf是返回某个指定的字符在字符串中出现的位置,如果没有就会返回-1

因此我们可以很好的利用这个属性 当返回的是 -1时 就让其存入数组

function noRepeat2(arr){

        var newArr = [];

        for(var i = 0; i < arr.length; i++){

            if(newArr.indexOf(arr[i]) == -1){

                        newArr.push(arr[i]);

                }

        }

        return newArr;

方法四:

原理:利用对象的思想 如果对象里没有这个属性的话就会返回undefined

利用这个原理当返回的是undefined时 让其放入数组 然后在给这个属性赋值

function norepeat3(arr) {

        var obj = {};

        var newArr = [];

        for(var i = 0; i < arr.length; i++) {

            if(obj[arr[i]] == undefined) {

                newArr.push(arr[i]);

                obj[arr[i]] = 1;

            }

        }

        return newArr;

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容