leetcode18. 四数之和

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。

注意：

答案中不可以包含重复的四元组。

示例：

给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。

满足要求的四元组集合为：
[
[-1, 0, 0, 1],
[-2, -1, 1, 2],
[-2, 0, 0, 2]
]

思路，两层循环选出两个数字，对剩下的数字跑双指针。

三数之和

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

leetcode18. 四数之和相关推荐

Leetcode18.四数之和
Time: 20190920 Type: Medium 题目描述给定一个包含n个整数的数组nums和一个目标值target,判断nums中是否存在四个元素a,b,c 和d ,使得a + b + c ...
LeetCode18.四数之和 JavaScript
给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满 ...
leetcode18. 四数之和(双指针)
一:题目二:上码 class Solution {public:vector<vector<int>> fourSum(vector<int>& nums ...
Leetcode（18）-四数之和
给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满 ...
4. Leetcode 18. 四数之和 (数组-双向双指针)
给你一个由 n 个整数组成的数组 nums ,和一个目标值 target .请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] ( ...
LeetCode 17电话号码的字母组合(搜索)18四数之和
电话号码的字母组合题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23 ...
算法笔记-两数之和、三数之和、四数之和（LeetCode)
两数之和 1.两数之和题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数 ...
java小编程----四数之和
给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满 ...
四数之和Python解法
给你一个由 n 个整数组成的数组 nums ,和一个目标值 target .请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] ( ...

leetcode18. 四数之和

leetcode18. 四数之和相关推荐

最新文章

热门文章