給定一個包含 n 個整數的數組 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？找出所有滿足條件且不重復的三元組。

注意：答案中不可以包含重復的三元組。

例如, 給定數組 nums = [-1, 0, 1, 2, -1, -4]，

滿足要求的三元組集合為：
[
[-1, 0, 1],
[-1, -1, 2]
]

解題：
數組取出3個元素總和為 0 并且不能重復

解答思路
1 先排序
2固定一個數，剩余兩個做一個雙頭指針，一頭一尾,
3 當三數之和小于目標數則 頭指針，向后移動一位，當頭指針和前一位相同則繼續向前移動避免重復， 當三數之和大于目標數，則尾指針想前移動一位，當尾指針向后一位相同則，繼續向后移動避免重復

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var threeSum = function(nums) {
   // 排序減少遍歷的循環次數
    nums = nums.sort(sortNumber);
    var number = [];
   // 遍歷第一個數
    for (var i = 0; i < nums.length - 2; i++)
    {
        // 當第一個數大于0 由于排序的緣故，剩余數加起來都會大于0
        if (nums[i] > 0)
            break;
       // 如果當前數字和上一個數字相同，上一個數字，已經把當前數字存在的情況已經全部處理過了，所以相同數字直接跳過
        if (i > 0 && nums[i] == nums[i - 1])
            continue;
      // 由于排序的緣故，第二個數字從 i + 1 開始， 第三個數字從末尾開始
        var j = i + 1; var k = nums.length - 1;
     
     // 固定最外層數值 移動 第二個數值和第三個數值
        while(j < k)
        {
           // 如果第三個數字與上個數字相同則必定重復
            if (nums[k] == nums[k+1])
            {
                if (nums[k] == nums[k+1])
                {
                    k--;
                }
                continue;
            }
            if (nums[i] + nums[j] + nums[k] == 0)
            {
                var array = [nums[i], nums[j], nums[k]];
                number.push(array);
                j++;
                k--;
            } 
            // 由于排序緣故，三數之和大于0 說明 nums[k] 太大了，所以要向前移動
            else if (nums[i] + nums[j] + nums[k] > 0)
            {
                k--;
            }
            // 由于排序緣故，三數之和大于0 說明 nums[j] 太小了，所以要向后移動
            else if (nums[i] + nums[j] + nums[k] < 0)
            {
                j++;
            }
        }
    }
    return number;
};

function sortNumber(a,b)
{
    return a - b
}