Leetcode 15 三数之和

hewesH

于 2022-02-27 11:27:56 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/cxx05260/article/details/123161681

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文解析了一个用于解决三数之和问题的函数，重点讲解了如何通过排序和巧妙的双重循环结构避免重复组合，提高查找效率。

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

解题的关键在于去除重复的组合

func threeSum(nums []int) [][]int {
	n := len(nums)
	sort.Ints(nums)
	ans := make([][]int, 0)

	for first := 0; first < n; first++ {
		if first > 0 && nums[first] == nums[first-1] {
			continue
		}
		third := n - 1
		target := -1 * nums[first]
		// 这里的去重指的是试过不能的如果后一个重复的话就不用继续试了，直接跳过
		for second := first + 1; second < n; second++ {
			if second > first+1 && nums[second] == nums[second-1] {
				continue
			}
			for second < third && nums[second]+nums[third] > target {
				third--
			}
			if second == third {
				break
			}
			if nums[second]+nums[third] == target {
				ans = append(ans, []int{nums[first], nums[second], nums[third]})
			}
		}
	}
	return ans
}