[Java][Leetcode middle] 15. 三数之和

固定一个数i,然后寻找其中的两个数。

  • 为什么要先排序:排序之后才可以更好的去重,例如如果答案会是-1, 0, 1 排序之后返回的结果天然就是有序的,不需要额外区分。i就是-1,left从0开始,避免了重复的问题;
  • 为什么遇到跟上一个数相同的要跳过:例如-1, -1, -1, 0, 1,此时无论用哪一个-1结果都是相同的,因此用最后一个。
  • 为什么 sum为0时,要L++,R--:因为sum=0时,说明找到了一个符合条件的数,二者同时移动去找下一组合适的解(只移动一边的话,只会导致sum大于0或者小于0,永远不会等于0,无意义)。
java 复制代码
class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        // 排序
         Arrays.sort(nums);
         List<List<Integer>> res = new ArrayList<>();
         int len = nums.length;
         
         for(int i = 0;i<len;i++){
             if(i > 0 && nums[i] == nums[i-1]) continue;

             int left = i+1;
             int right = len - 1;
             while(left < right){
                int sum = nums[i] + nums[left] + nums[right];
                if(sum == 0){
                    res.add(Arrays.asList(nums[i], nums[left], nums[right]));

                    while(left < right && nums[left] == nums[left + 1]){
                        left++;
                    }
                    while(left < right && nums[right] == nums[right - 1]){
                        right-- ;
                    }

                    left++;
                    right--;
                }else if(sum > 0){
                    right--;
                }else{
                     left++;
                }
             }

         }

         return res;
    }
}
相关推荐
kyle~24 分钟前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
SimonKing34 分钟前
AI Assistant被"隐藏"了?别慌,IDEA 2026.3 这波是换了个脑子
java·后端·程序员
Resean022340 分钟前
SpringMVC 6+源码分析(九)异常处理
java·spring·springmvc
geats人山人海1 小时前
现代c++4.1
java·开发语言·c++
Pniubi1 小时前
贪心算法入门
算法·贪心算法
MobotStone2 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
下一站春风里2 小时前
Spring IoC 控制反转 完整技术笔记
java·spring boot·笔记·spring
挖掘狂人2 小时前
用户连点两次「确认支付」,你的后端凭什么只扣一次钱?
java·后端·面试
codigger2 小时前
用户连点两次「确认支付」,你的后端凭什么只扣一次钱?
java·程序员·支付·java后端
Resean02232 小时前
SpringMVC 6+源码分析(十)数据绑定与类型转换
java·spring·springmvc