题目链接:https://leetcode.com/problems/3sum/
解题思路:
数组里面找三个数,相加等于某个数,然后返回这些数,而且数字不能重复。
1、要想数字不重复,首先就要先对数组排序,反正返回的是数字,不是下标。
2、想要保证list里面没有重复的list,就一定要用Hashset,hash表能保证不重复。
3、固定第一个数,然后第二个数从i+1,第三个数从length-1开始,直到不相遇,遇到相等的,就记录三个数,判断hash里面有没有,没有的话就加进去。
1 class Solution { 2 public List<List<Integer>> threeSum(int[] nums) { 3 4 List<List<Integer>> res = new ArrayList<>(); 5 if(nums.length<3 || nums==null) 6 return res; 7 HashSet<ArrayList<Integer>> hs = new HashSet<>(); 8 9 Arrays.sort(nums); 10 11 for(int i=0;i<=nums.length-3;i++) 12 { 13 int low = i+1; 14 int high = nums.length-1; 15 16 while(low<high)//low不可以相遇,相遇难免会出现两个low的值加一起 17 { 18 int sum = nums[i]+nums[low]+nums[high]; 19 20 if(sum==0) 21 { 22 ArrayList<Integer> un = new ArrayList<Integer>(); 23 un.add(nums[i]); 24 un.add(nums[low]); 25 un.add(nums[high]); 26 27 if(!hs.contains(un)) 28 { 29 hs.add(un); 30 res.add(un); 31 } 32 low++; 33 high--; 34 } 35 else if(sum>0) 36 { 37 high--; 38 } 39 else if(sum<0) 40 { 41 low++; 42 } 43 } 44 } 45 return res; 46 47 } 48 }