标签：15 nums 3Sum hs high add un new

题目链接：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 }

标签：15,nums,3Sum,hs,high,add,un,new
来源： https://www.cnblogs.com/wangyufeiaichiyu/p/10827886.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。