leetcode之Two Sum

howtogetout

于 2015-10-16 16:22:21 发布

阅读量296

点赞数

CC 4.0 BY-SA版权

文章标签： python leetcode list Two Sum

本文链接：https://blog.youkuaiyun.com/howtogetout/article/details/49180269

本文介绍了一个经典的编程问题TwoSum的解决方案。TwoSum的目标是在给定的整数数组中找到两个数，使它们的和等于特定的目标值，并返回这两个数的索引加一。文章提供了一段Python代码实现，通过排序和查找的方法来解决这个问题。

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

Two Sum的意思是求出2个和为指定值的2个数的index + 1。因为python是从0开始的，所以最后要加上1.鉴于原题已经假设有且仅有一个解，因此就没有考虑特殊情况啦。需要注意的是如果是2个想等的数的和为target，需要使用index的时候注意一下，包括后面的index都会跟着改变。代码如下：

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        list1 = []
    	list2 = sorted(nums)
    
    	for i in range(len(nums)):
    		if target - list2[i] in nums:
    			if list2[i] * 2 == target:
    				a = nums.index(list2[i])
    				list1.append(a + 1)
    				list1.append(nums[a + 1:].index(list2[i]) + 1 + a + 1)
    			else:
    				list1.append(nums.index(list2[i]) + 1)
    				list1.append(nums.index(target - list2[i]) + 1)
    			list1.sort()
    			return list1