題目：?

給定一個包含 n 個整數(shù)的數(shù)組 nums 和一個目標(biāo)值 target，判斷 nums 中是否存在四個元素 a，b，c 和 d ，使得 a + b + c + d 的值與 target 相等？找出所有滿足條件且不重復(fù)的四元組。 注意： 答案中不可以包含重復(fù)的四元組。 示例： 給定數(shù)組 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。 滿足要求的四元組集合為： [ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ]

//四數(shù)之和func fourSum(nums []int, target int) (quadruplets [][]int) {//對數(shù)組進(jìn)行排序,注意有序數(shù)組這個規(guī)律進(jìn)行剪枝sort.Ints(nums)n := len(nums)//遍歷整個數(shù)組for i := 0; i < n-3 && nums[i]+nums[i+1]+nums[i+2]+nums[i+3] <= target; i++ {//由于是有序數(shù)組，這里進(jìn)行剪枝if i > 0 && nums[i] == nums[i-1] || nums[i]+nums[n-3]+nums[n-2]+nums[n-1] < target {continue}for j := i + 1; j < n-2 && nums[i]+nums[j]+nums[j+1]+nums[j+2] <= target; j++ {//由于是有序數(shù)組這里進(jìn)行剪枝if j > i+1 && nums[j] == nums[j-1] || nums[i]+nums[j]+nums[n-2]+nums[n-1] < target {continue}//雙指針for left, right := j+1, n-1; left < right; {if sum := nums[i] + nums[j] + nums[left] + nums[right]; sum == target {//得到結(jié)果 quadruplets = append(quadruplets, []int{nums[i], nums[j], nums[left], nums[right]})for left++; left < right && nums[left] == nums[left-1]; left++ {}for right--; left < right && nums[right] == nums[right+1]; right-- {}} else if sum < target {left++} else {right--}}}}return }

鏈接：https://leetcode-cn.com/problems/4sum/solution/si-shu-zhi-he-by-leetcode-solution/

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

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

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