去重

去重是開發(fā)中經(jīng)常碰到的一個(gè)問題。
目前經(jīng)常是后臺(tái)接口處使用SQL去重，簡單高效，
但是去重依舊是前端開發(fā)人員必須掌握的技能哈。

數(shù)組去重常用的方法

1.雙循環(huán)去重

雙重for(while)循環(huán)是一個(gè)簡單但比較笨重的方法；
原理：
      a.先定義一個(gè)包含原始數(shù)組第一個(gè)元素的新數(shù)組；
      b.然后遍歷原始數(shù)組，將原始數(shù)組中每個(gè)元素和新數(shù)組中每個(gè)元素進(jìn)行對比；
      c.如果不相同，則添加到新數(shù)組中，最后返回新的數(shù)組；
      d.該方法時(shí)間復(fù)雜度為O(n^2), 如果數(shù)組長度很大，則非常耗費(fèi)內(nèi)存。
代碼：
    function unique(arr) {
        if (Object.prototype.toString.call(arr) !== "[object Array]") {
            throw new Error('類型錯(cuò)誤');
            return;
        }
        let res = [arr[0]]; 
        for (let i = 1; i < arr.length; i++) { 
            let flag = true;
            for (let j = 0; j < res.length; j++) { 
                if (arr[i] === res[j]) { 
                    flag = false;
                    break;
                }
            }
            if (flag) {
                res.push(arr[i]);
            }
        }
        return res;
    }

2.indexOf 去重

原理：
  a.數(shù)組的indexOf方法可以返回指定元素在數(shù)組中首次出現(xiàn)的位置；
  b.定義一個(gè)空數(shù)組；
  c.對原來數(shù)組進(jìn)行遍歷；
  d.調(diào)用indexOf方法進(jìn)行判斷，元素是否出現(xiàn)在新數(shù)組中。
代碼：
    function unique(arr) {
        if (Object.prototype.toString.call(arr) !== '[object Array]') {
            throw new Error('類型錯(cuò)誤');
            return;
        }
        let res = [];
        for (let i = 0; i < arr.length; i++) {
            if (res.indexOf(arr[i]) === -1) {
                res.push(arr[i]);
            }
        }
        return res;
    }

3.indexOf()去重

原理：
  a.利用indexOf方法檢測元素在數(shù)組中第一次出現(xiàn)的位置和元素現(xiàn)在的位置是否相等；
  b.如果不想等，則說明是重復(fù)元素

代碼：
    function unique(arr) {
        if (Object.prototype.toString.call(arr) !== '[object Array]') {
            throw new Error('類型錯(cuò)誤');
            return;
        }
        return Array.prototype.filter.call(arr, function (item, index) {
            return arr.indexOf(item) === index;
        })
    }

4.利用對象屬性去重

原理：
  a.創(chuàng)建空對象；
  b.遍歷數(shù)組；
  c.將數(shù)組中的值設(shè)為對象的屬性，并給該屬性初始化值1；
  d.每出現(xiàn)一次，對應(yīng)的屬性值+1，屬性值則為該元素出現(xiàn)的次數(shù)；
代碼：
  function unique(arr) {
        if (Object.prototype.toString.call(arr) !== '[object Array]') {
            throw new Error('類型錯(cuò)誤');
            return;
        }
        let res = [], obj = {};
        
        for (let i = 0; i < arr.length; i++) {
            if (!obj[arr[i]]) {
                // 如果對象中不存在，則賦值
                obj[arr[i]] = 1;
                res.push(arr[i]);
            } else {
                obj[arr[i]]++;
            }
        }
        return res;
    }