leetcode 15 三数之和

 1 class Solution {
 2     public List<List<Integer>> threeSum(int[] nums) {
 3         List<List<Integer>> result=new ArrayList<List<Integer>>();
 4         Set<List<Integer>> tempSet=new HashSet<List<Integer>>();
 5         Arrays.sort(nums);
 6         int left=0;
 7         int right=0;
 8         for(int i=0;i<nums.length-2;i++){
 9             if(nums[i] > 0) break;
10             if(i > 0 && nums[i] == nums[i-1]) continue; 
11             left=i+1;
12             right=nums.length-1;
13             while(left<right){
14                 if(nums[right]+nums[left]>-nums[i]){
15                     right--;
16                 }else if(nums[right]+nums[left]<-nums[i]){
17                     left++;
18                 }else{
19                     List<Integer> temp=new ArrayList<Integer>();
20                     temp.add(nums[right]);
21                     temp.add(nums[left]);
22                     temp.add(nums[i]);
23                     tempSet.add(temp);
24                     left++;
25                 }
26             }
27         }
28         Iterator it=tempSet.iterator();
29         while(it.hasNext()){
30             result.add((List<Integer>)it.next());
31         }
32         return result;
33     }
34 }