【剑指 Offer】剑指 Offer 57. 和为s的两个数字

菜菜2022

于 2022-03-09 10:41:01 发布

阅读量72

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/123370845

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文探讨了两种不同的Python实现方式来解决两数之和问题。第一种方法执行时间为104ms，击败了66.87%的用户，第二种方法虽然通过了所有测试用例，但执行时间高达1332ms，只击败了5.09%的用户。两种方法都使用了双指针策略，但效率差异明显。

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

题目
代码
执行用时：104 ms, 在所有 Python3 提交中击败了66.87% 的用户
内存消耗：26 MB, 在所有 Python3 提交中击败了44.21% 的用户
通过测试用例：36 / 36

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        left,right=0,len(nums)-1
        while left<right:
            if nums[left]+nums[right]<target:
                left+=1
            elif nums[left]+nums[right]>target:
                right-=1
            elif nums[left]+nums[right]==target:
                return [nums[left],nums[right]]
        return []

【方法2】
执行用时：1332 ms, 在所有 Python3 提交中击败了5.09% 的用户
内存消耗：26 MB, 在所有 Python3 提交中击败了45.06% 的用户
通过测试用例：36 / 36

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        left=0
        while left<len(nums):
            if nums[left]>=target:
                break
            right=len(nums)-1
            ll=left
            while ll<=right:
                mid=(ll+right)//2
                if nums[mid]==(target-nums[left]):
                    return [nums[left],nums[mid]]
                elif nums[mid]>(target-nums[left]):
                    right=mid-1
                elif nums[mid]<(target-nums[left]):
                    ll=mid+1
            left+=1
        return []