❤ 作者主页：李奕赫揍小邰的博客
❀ 个人介绍：大家好，我是李奕赫！(￣▽￣)~*
🍊 记得点赞、收藏、评论⭐️⭐️⭐️
📣 认真学习!!!🎉🎉

文章目录

• 三数之和
• • 解法：排序加双指针

  有人相爱，有人夜里开车看海，有人连两数之和都做不出来，即便做出来了也只能对着三数之和四数之和望洋兴叹。没错说的就是我自己/(ㄒoㄒ)/~~
 

三数之和

  给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

解法：排序加双指针

1、首先我们要先给数组进行排序，排序后从头固定一个数nums[i]，在使用左右指针指向nums[i]后面两端，分别为nums[L],nums[R]，计算三个数的和是否为0
2、如果nums[i]大于0，因为数组已经排完序，nums[i]大于0，以后的数字也大于0，必然三数之和不可能为0.
3、如果nums[i]nums[i-1],则说明该数字会重复，但题目不允许重复，所以我们只能i++;
4、当sum0时，nums[L]nums[L+1]，则会重复，跳过所以L++；
5、当sum0时，nums[R]==nums[R-1],则会重复，跳过所以R–；

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

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！