【Leetcode】15. 三数之和

【Leetcode】15. 三数之和

题目链接

【Leetcode】15. 三数之和

思路

排序+双指针+去重

代码

func threeSum(nums []int) [][]int {
	// 切片升序排序
	sort.Slice(nums, func(i, j int) bool {
		return nums[i] < nums[j]
	})
    // 结果切片
	ans := [][]int{}
	n := len(nums)
    // 枚举第一个位置
	for i := 0; i < n-2; i++ {
        // 如果枚举的第一个数字 已经 > 0,则不存在符合条件的结果
        if nums[i] > 0 {
            break
        }
        // 对第一个数字相等的情况进行去重
		if i > 0 && nums[i] == nums[i-1] {
			continue
		}
		// 双指针
		l, r := i+1, n-1
		for l < r {
            // 当前的总和
			sum := nums[i] + nums[l] + nums[r]
            // 如果总和=0,则符合条件
			if sum == 0 {
                // 添加进结果数组
				ans = append(ans, []int{nums[i], nums[l], nums[r]})
                // 对第二个数字进行去重
				for l < r && nums[l] == nums[l+1] {
					l++
				}
                // 对第三个数字进行去重
				for l < r && nums[r] == nums[r-1] {
					r--
				}
                // 第二个数字跟第三个数字的指针移动
				l++
				r--
			} else if sum < 0 {
				l++
			} else {
				r--
			}
		}
	}
	return ans
}
  • 8
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值