import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
class Solution {
public List<List<Integer>> fourSum(int[] nums, int target) {
List<List<Integer>> res = new ArrayList<>();
Arrays.sort(nums);
/*
* 四个数 nums[i] nums[j=i+1] nums[left]=nums[j+1] nums[right] = nums[nums.leng-1]
*/
for (int i = 0; i < nums.length; i++) {
//进行对应的判断,裁枝这里处理就可以了
if(nums[i] >0 && nums[i]> target){
// break;
//或者直接统一的返回 res
return res;
}
//然后是对应的去重的操作
//i>0 注意边界条件 不然0-1 = -1 会发生对应的数组越界的问题
if(i>0 && nums[i]== nums[i-1]){
continue;
}
//此时嵌套下面的一个循环
for (int j = i+1; j < nums.length; j++) {
//此时也要进行对应的裁枝的处理
//这里不能这样写
// if(nums[i]+nums[j] >= 0 && nums[i]+nums[j] > target){
// return res;
// }
//然后进行对应的去重
if(j>i+1 && nums[j]== nums[j-1]){
continue;
}
//然后进行到对应的快慢指针的 类似两层for循环之中
int left = j+1;
int right = nums.length-1;
while(right > left){
long sum = (long)nums[i]+nums[j]+nums[left]+nums[right];
//sum和target的比较来判断对应的移动的位置
if(sum > target){
right--;
}else if(sum < target){
left++;
}else{
//此时两者相等了,就要进行对应的保存
res.add(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 res;
}
}
/*
* 根据对应的三数之和进行对应的修改
* 增加一层for循环,求两个数之和
* 然后再第二层for循环里面使用快慢指针
*/
代码思路参考:
https://www.programmercarl.com/