Leetcode15之三数之和

题目

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

解答

    private static List<List<Integer>> findThreeNumber(int[] arr) {List<List<Integer>> result = new ArrayList<>();int length = arr.length;if (arr == null || length < 3) return result;// 数组排序Arrays.sort(arr);// 遍历查找for (int i = 0; i < length; i++) {// 第一个数就大于0，不可能存在三数等于0情况if (arr[i] > 0) break;// 去重if (i > 0 && arr[i] == arr[i - 1]) continue;// 定义左、右指针int left = i + 1;int right = length - 1;// 移动指针进行匹配while (left < right) {int sum = arr[i] + arr[left] + arr[right];// 将符合条件的添加到result中if (sum == 0) {result.add(Arrays.asList(arr[i], arr[left], arr[right]));// 去重while (left < right && arr[left] == arr[left + 1]) left++;while (left < right && arr[right] == arr[right - 1]) right--;left++;right--;} else if (sum > 0) {right--;} else left++;}}return result;}

测试

 private static void threeNumberSum() {int[] arr = {1, 2, 3, -1, -2, 4, 0};System.out.println(findThreeNumber(arr));

结果输出

[[-2, -1, 3], [-2, 0, 2], [-1, 0, 1]]

Leetcode15之三数之和相关推荐

LeetCode15. 三数之和 16. 最接近的三数之和
LeetCode15. 三数之和给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组 ...
[Swift]LeetCode15. 三数之和 | 3Sum
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
leetcode15. 三数之和(三指针)
一:题目二:思路 1.这里的去重是指的是我们在遍历元素的时候,遇到相同的挨着的相同的元素的时候要跳过 2.对元素进行排序,为了后面的比较 3.我们用的是三个指针,第一个指针i指向第一个元素,第二个指 ...
leetcode15 三数之和
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组. 注意:答案中不可以包含重复的三元组. ...
leetcode15. 三数之和（详解）
一:题目二:上码 class Solution {public:/**思路:1.这个题出其不意之处在于,其先对这个序列进行了排序排序的好处是1>:如果首元素是大于0的,那么如果无论无何也凑不出 ...
LeetCode--15.三数之和
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j.i != k 且 j != k ,同时还满足 nums[i] + nums ...
Leetcode--15. 三数之和
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组. 注意:答案中不可以包含重复的三元组. ...
[230420 leetcode15] 三数之和
题目描述原题链接给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j.i != k 且 j != k ,同时还满足 nums ...
[Leetcode 18]四数之和 4 Sum
[题目] Given an array nums of n integers and an integer target, are there elements a, b, c, and d in n ...

Leetcode15之三数之和

题目

解答

测试

结果输出

Leetcode15之三数之和相关推荐

最新文章

热门文章