ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

leetcode(15)双指针系统题目

2022-05-17 21:03:38  阅读:29  来源: 互联网

标签:right 15 nums 三数 while 下标 指针 leetcode left


15. 三数之和

首先将数组排序,然后用一层for循环,i从下标0的地方开始,同时定一个下标left 定义在i+1的位置上,定义下标right 在数组结尾的位置上。

依然还是在数组中找到 abc 使得a + b +c =0,我们这里相当于 a = nums[i] b = nums[left] c = nums[right]。

  • 如果nums[i] + nums[left] + nums[right] > 0 就说明 此时三数之和大了,因为数组是排序后了,所以right下标就应该向左移动,这样才能让三数之和小一些。
  • 如果 nums[i] + nums[left] + nums[right] < 0 说明 此时 三数之和小了,left 就向右移动,才能让三数之和大一些,直到left与right相遇为止。
class Solution:
    def threeSum(self, nums: List[int]) -> List[List[int]]:
        n = len(nums)
        res = []
        nums.sort()
        for i in range(n):
            if nums[i] > 0:
                break
            if i >= 1 and nums[i] == nums[i - 1]:
                continue
            left, right = i+1, n-1
            while left < right:
                sumCur = nums[i] + nums[left] + nums[right]
                if sumCur < 0:
                    left += 1
                elif sumCur > 0:
                    right -= 1
                else:
                    res.append([nums[i], nums[left], nums[right]])
                    while left != right and nums[left] == nums[left + 1]:
                        left += 1
                    while left != right and nums[right] == nums[right - 1]:
                        right -= 1
                    left += 1
                    right -= 1
        return res

标签:right,15,nums,三数,while,下标,指针,leetcode,left
来源: https://www.cnblogs.com/ttyangY77/p/16276737.html

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有