去重

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

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

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

雙重for(while)循環(huán)是一個(gè)簡(jiǎn)單但比較笨重的方法帕识；
原理：
      a.先定義一個(gè)包含原始數(shù)組第一個(gè)元素的新數(shù)組萌庆；
      b.然后遍歷原始數(shù)組斥扛，將原始數(shù)組中每個(gè)元素和新數(shù)組中每個(gè)元素進(jìn)行對(duì)比缭黔；
      c.如果不相同食茎，則添加到新數(shù)組中，最后返回新的數(shù)組馏谨；
      d.該方法時(shí)間復(fù)雜度為O(n^2), 如果數(shù)組長(zhǎng)度很大别渔，則非常耗費(fèi)內(nèi)存。
代碼：
    function unique(arr) {
        if (Object.prototype.toString.call(arr) !== "[object Array]") {
            throw new Error('類(lèi)型錯(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.對(duì)原來(lái)數(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('類(lèi)型錯(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方法檢測(cè)元素在數(shù)組中第一次出現(xiàn)的位置和元素現(xiàn)在的位置是否相等；
  b.如果不想等艾猜，則說(shuō)明是重復(fù)元素

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

4.利用對(duì)象屬性去重

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