LeetCode15.三數之和 JavaScript

idisfkj 發布于2019-08-23 14:51 / 770人閱讀

摘要：三數之和給定一個包含個整數的數組，判斷中是否存在三個元素，，，使得找出所有滿足條件且不重復的三元組。例如給定數組，滿足要求的三元組集合為答案參考

LeetCode15.三數之和 JavaScript

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

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

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

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

答案參考：

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var threeSum = function(nums) {
    var result = new Array();
    var len = nums.length;
    var flag = 0;
    var hash = {};
    nums.sort((a, b) => {
        return a-b;
    });
    if(nums[0] > 0 || nums[len - 1] < 0) return result;
    for(var i = 0; i < len; i++){
        if(nums[i] === nums[i-1]) continue;
        flag = 0 - nums[i];
        var start = i + 1, end = len - 1;
        while(start < end){
            var middle = new Array();
            if(nums[start] + nums[end] < flag){
                start ++;
            } else if(nums[start] + nums[end] > flag){
                end--;
            } else {
                middle.push(nums[i]);
                middle.push(nums[start]);
                middle.push(nums[end]);
                if(!hash[middle]){
                    hash[middle] = true;
                    result.push(middle);
                }
                start += 1;
                end -= 1;
                while(start < end && nums[start] === nums[start - 1]){
                    start += 1;
                }
                while(start < end && nums[end] === nums[end + 1]){
                    end -= 1;
                }
            }
        }
    }
    return result;   
};

云服務器 GPU云服務器 LeetCode 之和 LeetCode_String asp計算變量之和

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/101241.html

【Leetcode刷題】15. 三數之和

摘要：題目給你一個包含個整數的數組，判斷中是否存在三個元素，，，使得請你找出所有和為且不重復的三元組。題目給你一個包含 n 個整數的數組?nums，判斷?nums?中是否存在三個元素 a，b，c ，使得?a + b + c = 0 ？請你找出所有和為 0 且不重復的三元組。注意：答案中不可以...

bergwhite 2021-09-22 10:02 評論0 收藏0
LeetCode16.最接近的三數之和 JavaScript

摘要：最接近的三數之和給定一個包括個整數的數組和一個目標值。返回這三個數的和。假定每組輸入只存在唯一答案。例如，給定數組，，，和與最接近的三個數的和為答案參考和三數之和一樣，我先用的循環，現在用的循環 LeetCode16.最接近的三數之和 JavaScript 給定一個包括 n 個整數的數組 nums 和一個目標值 target。找出 nums 中的三個整數，使得它們的和與 target...

xiaokai 2019-08-23 14:51 評論0 收藏0
python LeetCode 15.三數之和

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

stonezhu 2019-07-31 11:30 評論0 收藏0
LeetCode 之 JavaScript 解答第十五題 —— 三數之和（3Sum）

摘要：如果三個數據相加等于了，就存儲該三個值且更新和指針。邊界條件判斷數組內元素是否都為整數或負數，直接返回。判斷和指針的大小關系。在原來數組上進行排序，不生成副本。 Time：2019/4/3Title:3SumDifficulty: mediumAuthor:小鹿題目三：ADD Two Numbers Given an array?nums?of?n?integers, are the...

Wildcard 2019-08-23 16:45 評論0 收藏0