給你一個由 n 個整數組成的數組?nums ，和一個目標值 target 。請你找出并返回滿足下述全部條件且不重復的四元組?[nums[a], nums[b], nums[c], nums[d]] ：0 <= a, b, c, d?< n a、b、c 和 d 互不相同 nums[a] + nums[b] + nums[c] + nums[d] == target 你可以按 任意順序 返回答案 。示例 1：輸入：nums = [1,0,-1,0,-2,2], target = 0 輸出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]] 示例 2：輸入：nums = [2,2,2,2,2], target = 8 輸出：[[2,2,2,2]]鏈接：https://leetcode-cn.com/problems/4sumclass Solution:def fourSum(self, nums: List[int], target: int) -> List[List[int]]:result = []if not nums or len(nums) < 4:return resultnums.sort()length = len(nums)for i in range(length-3):if i > 0 and nums[i]==nums[i-1]:continueif nums[i] + nums[length-3] + nums[length-2] + nums[length-1] < target:continueif nums[i] + nums[i+1] + nums[i+2] + nums[i+3] > target:breakfor j in range(i+1,length-2):if j > i+1 and nums[j]==nums[j-1]:continueif nums[i] + nums[j] + nums[length-1] + nums[length-2] < target:continueif nums[i] + nums[j] + nums[j+1] + nums[j+2] > target:breakleft, right = j + 1, length - 1while left < right:total = nums[i] + nums[j] + nums[left] + nums[right] if total == target:result.append([nums[i],nums[j],nums[left],nums[right]])left += 1while left < right and nums[left] == nums[left - 1]:left += 1right -= 1while left < right and nums[right] == nums[right + 1]:right -= 1elif total < target:left += 1else:right -= 1return result

總結

以上是生活随笔為你收集整理的Leetcode 18. 四数之和 (每日一题 20211011)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。