leetcode题之三数之和为0（中等）

《LeetCoding》
读完题我就上手 操作起来稳如狗
二话不说就提交 最终超时骂我草
三顾题解再上手 提交错误心疾首
寻思看看评论区 没想和我一样虚
愁的我是头发白 做题还得自己来
反反复复终无误 击败百分三点五

题目描述：

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

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

示例：

给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ]

大致解题思路：

数组排序，遍历一遍数组，双指针匹配，去重。

代码如下：

 public List<List<Integer>> threeSum(int[] nums) {
       Arrays.sort(nums);

		int j = 0;
		int k = 0;
		
		List<List<Integer>> result = new ArrayList<>();
		
		for( int i = 0; i < nums.length-2; i++ ) {	
			j = i + 1;
			k = nums.length-1;
			
			while( j < k ) {
				if( nums[i] + nums[j] + nums[k] == 0) {
					result.add(Arrays.asList(nums[i],nums[j],nums[k])); //匹配成功
					while( j < k && nums[j] == nums[j+1] )j++;		//去重，第j项和第j+1项一样，j+1项就不需要比较了
					while( j < k && nums[k] == nums[k-1]) k--;		//去重，第k项和第k-1项一样，k-1项就不需要比较了
					j++;
					k--;
				}
				else if( nums[i] + nums[j] + nums[k] < 0 ) {		//j右移三数和变大
					while( j < k && nums[j] == nums[j+1] )j++;		//去重
					j++;
				}
				else {												//k左移三数和变小
					while( j < k && nums[k] == nums[k-1]) k--;		//去重
					k--;
				}
			}
			while( nums[i] == nums[i+1] && i < nums.length-2) i++; //去重
		}
		return result;
    }

本文内容只适用于个人，方便以后回看学习。