LeetCode18 四數之和

給定乙個包含 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]

]思路1:四個數字之和與三個數字之和思路一樣，祖耀經過兩次遍歷來進行確認；

class solution 

/*對陣列進行從小到大排序*/
arrays.sort(nums);
/*陣列長度*/
int length=nums.length;
/*定義4個指標k，i，j，h k從0開始遍歷，i從k+1開始遍歷，留下j和h，j指向i+1，h指向陣列最大值*/
for(int k=0;k0&&nums[k]==nums[k-1])
/*獲取當前最小值，如果最小值比目標值大，說明後面越來越大的值根本沒戲*/
int min1=nums[k]+nums[k+1]+nums[k+2]+nums[k+3];
if(min1>target)
/*獲取當前最大值，如果最大值比目標值小，說明後面越來越小的值根本沒戲，忽略*/
int max1=nums[k]+nums[length-1]+nums[length-2]+nums[length-3];
if(max1k+1&&nums[i]==nums[i-1])
/*定義指標j指向i+1*/
int j=i+1;
/*定義指標h指向陣列末尾*/
int h=length-1;
/*獲取當前最小值，如果最小值比目標值大，說明後面越來越大的值根本沒戲*/
int min=nums[k]+nums[i]+nums[j]+nums[j+1];
if(min>target)
/*獲取當前最大值，如果最大值比目標值小，說明後面越來越小的值根本沒戲，忽略*/
int max=nums[k]+nums[i]+nums[h]+nums[h-1];
if(maxtarget)else }}
}return result;}}

LeetCode 18 四數之和

給定乙個包含 n 個整數的陣列 nums 和乙個目標值 target，判斷 nums 中是否存在四個元素 a，b，c 和 d 使得 a b c d 的值與 target 相等？找出所有滿足條件且不重複的四元組。注意 答案中不可以包含重複的四元組。示例 給定陣列 nums 1,0,1,0,2,2 和 ...

LeetCode 18 四數之和

給定乙個包含 n 個整數的陣列nums和乙個目標值target，判斷nums中是否存在四個元素 a，b，c 和 d 使得 a b c d 的值與target相等？找出所有滿足條件且不重複的四元組。注意 答案中不可以包含重複的四元組。示例 給定陣列 nums 1,0,1,0,2,2 和 target ...

leetcode18 四數之和

def foursum nums,target numlen,res,d len nums set if numlen 4 return nums.sort 二層迴圈遍歷任意兩個元素對和存放到字典d裡並把序號存起來 for p in range numlen for q in range p 1,n...