leetcode 18 四數之和

2021-10-01 06:04:00 字數 908 閱讀 6487

題目傳送門

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

]

雙指標法:

兩個數相加:

如果相加大於target,那就說明左邊指正數太小了,需要往右移。

如果相加小於target,那就說明右邊數太大了,需要往左移。

class

solution);

//輸出

first++

; end--

;while

(first < nums.

size()

-1&& nums[first]

== nums[first -1]

)//去重

while

(end >

0&& nums[end]

== nums[end +1]

)//去重

}else

if(nums[i]

+ nums[j]

+ nums[first]

+ nums[end]

> target)

//去重

}else

//去重}}

}}}return vc;}}

;

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...