問題：給定一個數(shù)組和一個目標(biāo)值，輸出數(shù)組中所有的4個數(shù)之和為目標(biāo)值的可能組合

解決思路：先排序，再固定其中兩個值，對另外兩個值進(jìn)行遍歷

class Solution(object):def fourSum(self, nums, target):""":type nums: List[int]:type target: int:rtype: List[List[int]]"""length = len(nums)if length < 4:return []out = []nums.sort()for i in range(length-3):if i > 0 and nums[i] == nums[i-1]:continuefor j in range(i+1,length-2):if j > i+1 and nums[j] == nums[j-1]:continueexpect_two_sum = target-nums[i]-nums[j]l = j+1r = length-1while l < r:two_sum = nums[l] + nums[r]if two_sum > expect_two_sum or (r < length-1 and nums[r]==nums[r+1]):r -= 1elif two_sum < expect_two_sum or (l > j + 1 and nums[l] == nums[l-1]):l += 1else:out.append([nums[i],nums[j],nums[l],nums[r]])l += 1r -= 1return out

?

轉(zhuǎn)載于:https://www.cnblogs.com/wenqinchao/p/10593119.html

總結(jié)

以上是生活随笔為你收集整理的4 sum的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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