LeetCode-数组-No15 三数之和

本文主要是介绍LeetCode-数组-No15 三数之和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

        给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。

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

示例 1：

• 输入：nums = [-1,0,1,2,-1,-4]
• 输出：[[-1,-1,2],[-1,0,1]]
• 解释：
  • nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0 。
  • nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0 。
  • nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0 。
  • 不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。
• 注意，输出的顺序和三元组的顺序并不重要。

示例 2：

• 输入：nums = [0,1,1]
• 输出：[]
• 解释：唯一可能的三元组和不为 0 。

示例 3：

• 输入：nums = [0,0,0]
• 输出：[[0,0,0]]
• 解释：唯一可能的三元组和为 0 。

解答：

思路1：

        暴力破解

   private static void method1(int[] nums) {if (nums == null || nums.length < 2) {return;}Map<String, List<String>> map = new HashMap<>();// 知识：三层for循环，每层递增+1，不会出现重复的组合。for (int i = 0; i < nums.length; i++) {for (int j = i + 1; j < nums.length; j++) {for (int k = j + 1; k < nums.length; k++) {if (nums[i] + nums[j] + nums[k] == 0) {List<String> list = new ArrayList<>();list.add(String.valueOf(nums[i]));list.add(String.valueOf(nums[j]));list.add(String.valueOf(nums[k]));Collections.sort(list);map.put(String.join(".", list), list);}}}}map.forEach((k, v) -> {System.out.println(v);});}

思路2：

        双指针思想，参考文章：https://blog.csdn.net/weixin_40741512/article/details/113751515

   public static void method2(int[] nums) {// 数组排序Arrays.sort(nums);// 左指针int leftIndex = 0;for (int i = 0; i < nums.length - 2; i++) {// 如果前一个位置的元素值与当前位置的元素值相等，结束本次循环if (i > 0 && nums[i] == nums[i - 1]) {continue;}// 左指针赋初始值leftIndex = i + 1;// 循环for (int rightIndex = nums.length - 1; rightIndex > leftIndex; ) {// 如果后一个位置的元素值与当前位置的元素值相等，右指针减一，结束本次循环。if (rightIndex < nums.length - 1 && nums[rightIndex] == nums[rightIndex + 1]) {rightIndex--;continue;}// 如果等于0，打印记录，leftIndex++，rightIndex--if (nums[i] + nums[leftIndex] + nums[rightIndex] == 0) {System.out.println("[" + nums[i] + ", " + nums[leftIndex] + ", " + nums[rightIndex] + "]");leftIndex++;rightIndex--;}// 如果大于0，rightIndex--if (nums[i] + nums[leftIndex] + nums[rightIndex] > 0) {rightIndex--;}// 如果小于0，leftIndex--if (nums[i] + nums[leftIndex] + nums[rightIndex] < 0) {leftIndex++;}}}}

这篇关于LeetCode-数组-No15 三数之和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---