LeetCode18.四数之和 JavaScript

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。

注意：
答案中不可以包含重复的四元组。

示例：

给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。

满足要求的四元组集合为：

[[-1, 0, 0, 1],[-2, -1, 1, 2],[-2, 0, 0, 2] ]

答案参考：

/*** @param {number[]} nums* @param {number} target* @return {number[][]}*/ var fourSum = function(nums, target) {nums=nums.sort(function(a,b){return a-b});//先排序var arr=[];for(i=0;i<nums.length-3;i++){//第一个if (i>0 && nums[i-1]==nums[i]) continuefor(j=i+1;j<nums.length-2;j++){//第二个if (j>i+1 && nums[j-1]==nums[j]) continuevar k=nums.length-1var c=j+1;while(c<nums.length-1&&c!=k){//第三个var sum=nums[i]+nums[j]+nums[c]+nums[k]if (c>j+1 &&nums[c]== nums[c-1]){c++; continue;}if (k<nums.length-1 &&nums[k]==nums[k+1]){k--; continue;}if(sum==target){ arr.push([nums[i],nums[j],nums[c],nums[k]]); c++k=nums.length-1}else if(sum<target){c++}else{k--} }}} return arr };

总结

以上是生活随笔为你收集整理的LeetCode18.四数之和 JavaScript的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。