【leetcode】【字符串】两数之和

最新推荐文章于 2022-08-11 10:45:28 发布

ayangyangyang25

最新推荐文章于 2022-08-11 10:45:28 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Python

本文链接：https://blog.youkuaiyun.com/ayangyangyang25/article/details/108078857

Python 同时被 2 个专栏收录

4 篇文章

订阅专栏

leetcode

1 篇文章

订阅专栏

本文详细解析了LeetCode经典题目“两数之和”的三种解法：暴力法、排序双指针法和哈希表法。通过具体示例，展示了如何在Python中实现这些算法，帮助读者理解并掌握不同场景下的最优解决方案。

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

题目：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

"""
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

 

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
"""

# 我的
class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        index = []
        for i, n in enumerate(nums):
            for j, m in enumerate(nums[i+1:]):
                if n + m == target:
                    index.append(i)
                    index.append(j + i+1)
        return index


# 排序+双指针
class Solution:
    def twoSum(self, nums, target):
        temp=nums.copy()
        temp.sort()
        i=0
        j=len(nums)-1
        while i<j:
            if (temp[i]+temp[j])>target:
                j=j-1
            elif (temp[i]+temp[j])<target:
                i=i+1
            else:
                break
        p=nums.index(temp[i])
        nums.pop(p)
        k=nums.index(temp[j])
        if k>=p:
            k=k+1
        return [p,k]

# 作者：yun-yu-chen
# 链接：https://leetcode-cn.com/problems/two-sum/solution/san-chong-fang-fa-bao-li-shuang-zhi-zhen-ha-xi-san/
# 来源：力扣（LeetCode）
# 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。


# 哈希表
class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        map_a = dict()
        k = len(nums)
        for i in range(0, k):   #一边将列表中的数添加到字典中，一边判断两数之差是否存在于字典中
            temp = target - nums[i]
            if temp in map_a:  # 判断步骤
                return [map_a[temp], i]
            map_a[nums[i]] = i  # 添加步骤（切记先判断再添加，以免key冲突）


so = Solution()
nums = [3, 2, 4]
target = 6
print(so.twoSum(nums, target))