LeetCode筆記 18四數之和

題目：

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

**：class solution

arrays.sort(nums); // 對陣列進行排序

for (int i = 0; i < nums.length - 3; i++)

for (int j = nums.length - 1; j > i + 2 ; j--)

int start = i + 1; // 第二個加數

int end = j - 1; // 第三個加數

int n = target - nums[i] - nums[j];

while (start < end) while (start< end && nums[start] == nums[start - 1]); // 保證再次使用第二個數不重複

do while (start < end && nums[end] == nums[end + 1]); // 保證再次使用第三個數不重複

} else if (nums[start] + nums[end] < n) while (start< end && nums[start] == nums[start - 1]); // 保證再次使用第二個數不重複

} else while (start < end && nums[end] == nums[end + 1]); // 保證再次使用第三個數不重複}}

}}return result;   }}

執行時間最短的用例：

基本思路是相同的，只不過跳過了幾個特殊的情況。

lass solution 

arrays.sort(nums);
for(int i=0;itarget)
if(nums[i] + nums[nums.length-1] + nums[nums.length-2] + nums[nums.length-3] < target)
if(i>0 && nums[i]==nums[i-1])
for(int j=i+1;jtarget)
if(nums[i]+nums[j]+nums[nums.length-1] + nums[nums.length-2] < target)
if(j>i+1 && nums[j]==nums[j-1])
int left = j+1;
int right = nums.length-1;
while(leftwhile(leftleft++;
right--;
}else if(sum}}}
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...