三数之和

给定一个包含 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()，我已经给所有子数组排序了）。