js判斷數組中是否有重復元素

方法一：正則

var ary = new Array("111","ff","222","aa","222");
alert(mm(ary))
// 驗證重復元素，有重復返回true；否則返回false
function mm(a)
{
   return /(\x0f[^\x0f]+)\x0f[\s\S]*\1/.test("\x0f"+a.join("\x0f\x0f") +"\x0f");
}

方法二：通過字符串查找

function isRepeat() {
    var ary = new Array("111", "22", "33", "111");
    var s = ary.join(",") + ",";
    for (var i = 0; i < ary.length; i++) {
        if (s.replace(ary[i] + ",", "").indexOf(ary[i] + ",") > -1) {
            alert("數組中有重復元素：" + ary[i]);
            break;
        }
    }
}

方法三：通過數組排序，比較臨近元素

function isRepeat() {
    var ary = new Array("111", "22", "33", "111");
    var nary = ary.sort();
    for (var i = 0; i < ary.length; i++) {
        if (nary[i] == nary[i + 1]) {
            alert("數組重復內容：" + nary[i]);
        }
    }
}

方法四：通過哈希

function isRepeat(arr) {
    var hash = {};
    for (var i in arr) {
        if (hash[arr[i]]){
            return true; 
        }
        hash[arr[i]] = true;
    }
    return false;
}