湛江的网站建设公司/百度关键词排行榜

代码随想录-刷题笔记

18. 四数之和 - 力扣（LeetCode）

内容:

请一定要看上一篇文章!因为本题跟上一道题逻辑一模一样!

哈希表-三数之和-CSDN博客

这道题跟上一道题的核心一模一样，三数之和可以进行一定程度的简化，变成O(n^2)级别的算法.

但是这道题 包括五数，六数，七数之后. N数之和 都是一个逻辑了。

只不过是进行一下套壳。

代码如下：

class Solution {public List<List<Integer>> fourSum(int[] nums, int target) {Arrays.sort(nums);List<List<Integer>> result = new ArrayList<>();for(int i = 0 ; i< nums.length ; i++) {if(nums[i] > target && nums[i]>=0) break;if(i>0 && nums[i] == nums[i-1]) continue;for(int j = i+1 ;j < nums.length ;j++) {if(nums[j]+nums[i] > target && nums[j]+nums[i] >=0) break;if(j>i+1&&nums[j]==nums[j-1]) continue;int left = j + 1;int right = nums.length -1;while(right > left) {if(nums[i]+nums[j]+nums[left]+nums[right] > target) {right--;}else if(nums[i]+nums[j]+nums[left]+nums[right] < target) {left++;}else{result.add(new ArrayList<>(Arrays.asList(nums[i],nums[j],nums[left],nums[right])));while(right>left && nums[right] == nums[right-1]) right--;while(right>left && nums[left] == nums[left+1]) left++;left++;right--;}}}}return result;}
}

总结:

上一篇三数之和搞好了就可以了。