LeetCode15.三数之和 JavaScript

idisfkj 发布于2019-08-23 14:51 / 735人阅读

摘要：三数之和给定一个包含个整数的数组，判断中是否存在三个元素，，，使得找出所有满足条件且不重复的三元组。例如给定数组，满足要求的三元组集合为答案参考

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计算变量之和

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/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