Algorithms—15.3Sum

最新推荐文章于 2020-04-03 21:29:23 发布

corpsepiges

最新推荐文章于 2020-04-03 21:29:23 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/corpsepiges/article/details/48346717

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文探讨了如何使用排序算法解决三数之和问题，并通过详细步骤阐述了解题过程，包括去重和双指针技巧的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：先排序，然后读取数组，接着从剩下的数组中开始两端扫描到符合条件的两个数。注意去重。

public class Solution {
	List<List<Integer>> ans=new ArrayList<List<Integer>>();
    public List<List<Integer>> threeSum(int[] nums) {
        Arrays.sort(nums);
    	if (nums.length<3) {
			return ans;
		}
    	int length=nums.length;
    	for (int i = 0; i < length-2; i++) {
    		if (i==0||nums[i]!=nums[i-1]) {
    			f(nums,nums[i],i+1,length-1);
			}
		}
    	return ans;
    }
    public void f(int[] nums,int target,int s,int e){
    	while (s<e) {
    		int res=nums[s]+nums[e]+target;
			if (res==0) {
				List<Integer> list=new ArrayList<Integer>();
				list.add(target);
				list.add(nums[s]);
				list.add(nums[e]);
				ans.add(list);
				while (s<e&&nums[s] == nums[s+1]) {
					s++;
				}
				while (s<e&&nums[e] == nums[e-1]) {
					e--;
				}
				s++;
				e--;
			}else if(res<0) {
				s++;
			}else {
				e--;
			}
		}
    };
}