【leetcode阿里题库】15. 3Sum

提交代码

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> ans=new ArrayList<List<Integer>>();
        if(nums==null||nums.length<3)	return ans;
        Arrays.sort(nums);
        
        for(int i=0;i<nums.length-2;i++) {
        	if(nums[i]>0)	break;
        	else if(i>0&&nums[i]==nums[i-1])	continue;
        	int l=i+1, h=nums.length-1,sum=-nums[i];
        	while(l<h) {
        		if(nums[l]+nums[h]==sum) {
        			ans.add(Arrays.asList(nums[i],nums[l],nums[h]));
        			while(l<h&&nums[l]==nums[l+1])	l++;
        			while(h>l&&nums[h]==nums[h-1])	h--;
        		}
        		if(nums[l]+nums[h]<sum)	l++;
        		else	h--;
        	}
        	
        }
        
        return ans;
    }
    
}

运行结果