4sum总结(java)

先把我的疑惑放最前面：为什么else if运行会比else快？

4sum是我在3sum的基础上改的，直接复制3sum代码往上面改的，最后调试发现他的target不是0了，然后又改了开始的函数声明和剩下两数的目标和。下面是我的代码

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

对比别人程序的时候发现我这个else if竟然比else快，按道理只有三种情况出现，相等、比它小、比它大。那else就相当于默认最后一种情况是两数和比目标数小，省去了判断的时间。暂时我还没搞懂为什么，我准备去看下源码，搞清了再更新一下，如果有知道的也请告诉我，感谢！

最后还有两处不同就是，在最后这个else if 的时候还用了while循环判断第二个和第三个是否重复。但是我觉得这是更耗时的，因为相对于你那个循环体内while判断，我直接用两个if传递不是更快吗。大部分超时都是while造成的。