三數之和

給定一個包含 n 個整數的數組 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？找出所有滿足條件且不重複的三元組。
注意：答案中不可以包含重複的三元組。
例如, 給定數組 nums = [-1, 0, 1, 2, -1, -4]，
滿足要求的三元組集合爲：
[
[-1, 0, 1],
[-1, -1, 2]
]
解答：

    var threeSum = function(nums) {
        var length = nums.length;
        var array = [];
        if(length<=2){
            return false;
        }
        for(var i = 0;i<length;i++){
            for(var j = i+1;j<length;j++){
                for(var z = j+1;z<length;z++){
                    if(nums[i]+nums[j]+nums[z]==0){
                        var newArr = [];
                        newArr.push(nums[i],nums[j],nums[z]);
                        newArr.sort();
                        if(arrayHasElement(array,newArr)){
                            array.push(newArr)
                        }
                    }
                }
            }
        }
        return array;
    };

    function arrayHasElement(array, element) { 
        var string1 = array.join();
        var string2 = element.join();
        if(string1.indexOf(string2)>=0){
            return false;
        }
        else{
            return true;
        }

    }
    console.log(threeSum([-1, 0, 1, 2, -1, -4]))

arrayHasElement()方法用來判斷二維數組中是否含有一維數組，但是隻有數組是排序過了，才適用（newArr.sort()，我已經給所有子數組排序了）。