#18 【4Sum】 tag:array

題目大意：給定一個數組和一個目標數，找出數組的四個數使其和與目標數最接近，返回所有可能的四個數。

解題思路：排序后暴力循環，步驟如下。

（1）數組排序。

（2）設i，j，k，l分別對應數組四個數的下標，固定i=0，設result空列表代表結果。

（3）固定j=i+1。

（4）設sum4 = nums[i]+nums[j]+nums[k]+nums[l]。

（5）如果sum4等于target，并且[nums[i],nums[j],nums[k],nums[l]]不在result列表里，插入之。

（6）判斷sum4與target的大小，sum4小則往后遞增k，sum4大則往前遞減l，當k不再小于l時，將j固定為j+1，重復步驟4，直

到j等于len(nums)-2。

（7）固定i=i+1，重復步驟3，直到i等于len(nums)-3。

（8）返回result，函數退出。

class Solution:def fourSum(self, nums, target):nums.sort()result = []for i in range(len(nums)-3):for j in range(i+1,len(nums)-2):k,l = j+1,len(nums)-1while k < l:sum4 = nums[i]+nums[j]+nums[k]+nums[l]if sum4 == target and [nums[i],nums[j],nums[k],nums[l]] not in result:result.append([nums[i],nums[j],nums[k],nums[l]])if sum4 < target:k += 1else:l -= 1return result

總結

以上是生活随笔為你收集整理的高级编程技术 课后作业十三（第8周第2次）的全部內容，希望文章能夠幫你解決所遇到的問題。

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