本文主要是介绍3Sum java leetcode，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Given an array S of n integers, are there elementsa,b, c in S such that a + b +c = 0? Find all unique triplets in the array which gives the sum of zero.
Note: The solution set must not contain duplicate triplets.
本题的主要思想：
-
对nums数组进行排序；
- 利用i作为外层循环控制；
- 利用j,k两个指针进行夹逼，也就是遍历；然后将nums[i] + nums[j] + nums[k]的和分为三种情况进行讨论。
- 等于0；此时需要考虑的就是剔除相同组合也就是本题Note中的duplicate triplets。当得到一组元素的和等于0时，首先将j的值加1，k的值减1。由于事先已经将nums数组排序，所以此时就去判断nums[j] 是否等于 nums[j - 1]，如果相等则需要再将j的值加1以避免出现相同元素的组合。接下来去判断nums[k]的值是否等于nums[k + 1]的值，如果相等则需要将k的值减一以避免出现相同元素的组合。
- 小于0。因为在进入循环之前我们已经对数组进行排序，所以当出现和小于0时，我们需要将j的值加1，让其遍历nums数组中稍大一点的nums[j]。
- 大于0。该原理和小于0相似，在此不再赘述。
- 附上代码，大家可以结合代码 和主题思想阅读。
<span style="font-size:14px;">package com.alibaba.learning;import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;public class Solution
{public List<List<Integer>> threeSum(int[] nums){List<List<Integer>> list = new ArrayList<>();Arrays.sort(nums);for(int i = 0; i < nums.length - 2; i++){if(i == 0 || nums[i] > nums[i - 1]){int j = i + 1;int k = nums.length - 1;while(j < k){if(nums[i] + nums[j] + nums[k] == 0){List<Integer> list1 = new ArrayList<>();list1.add(nums[i]);list1.add(nums[j]);list1.add(nums[k]);list.add(list1);j++;k--;while(j < k && nums[j] == nums[j - 1])j++;while(j < k && nums[k] == nums[k + 1])k--;}else if(nums[i] + nums[j] + nums[k] < 0)j++;elsek--;}}}return list;}public static void main(String[] args){int[] arrays = {-1, 0, 1, 2, -1, -4};Solution s = new Solution();List<List<Integer>> list = s.threeSum(arrays);System.out.println(list.toString());}
}</span>这篇关于3Sum java leetcode的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
