給定一個(gè)包含 n 個(gè)整數(shù)的數(shù)組 nums 和一個(gè)目標(biāo)值 target，判斷 nums 中是否存在四個(gè)元素 a，b，c 和 d ，使得 a + b + c + d 的值與 target 相等？找出所有滿足條件且不重復(fù)的四元組。

注意：
答案中不可以包含重復(fù)的四元組。

示例：

給定數(shù)組 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++){//第一個(gè)if (i>0 && nums[i-1]==nums[i]) continuefor(j=i+1;j<nums.length-2;j++){//第二個(gè)if (j>i+1 && nums[j-1]==nums[j]) continuevar k=nums.length-1var c=j+1;while(c<nums.length-1&&c!=k){//第三個(gè)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 };

總結(jié)

以上是生活随笔為你收集整理的LeetCode18.四数之和 JavaScript的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。