数组去重（面试题）

数组去重（面试题）

//数组去重，面试题，新数组中去重，原数组中不动。
var arr = [1,2,1];
var newArr = [];//去重之后的数组。

for (var i = 0 ; i < arr.length ; i++) {
    
    //i=0 0<3 true//i=1 1<3 true//2<3 true//3<3 false

    var flag = true;//一个标志位，默认的时候都往里面放//true//true//true
    /*
    j = 0 j < 2 true

    */
    for (var j = 0 ; j < newArr.length ; j++) {
    
    //j=0 j<0 false//j=0 j<1 true//j=1 1<1 false
        if (newArr[j] === arr[i]) {
    
    //这里已经有了//1===2 false//1===1 true
            flag = false;//不行，不能让你往里面放了。//现在flag设置为了false。
            break;
        }
    }

    if (flag) {
    
    //newArr[0] = 1//newArr[1]=2
        newArr[newArr.length] = arr[i];
    }
}

console.log(newArr);