LeetCode01两数之和

发表于 | 更新于 | 分类于 |

想使用Python3对LeetCode上面的题，做一遍试一下。

题目描述：

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

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

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

思路：

嵌套的双层循环，第二层循环的起始索引是外层循环的当前索引

解答：

Python3代码链接： https://github.com/zhangdianlei/LeetCode_python/blob/master/src/c01.py

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        result = []
        for index, item in enumerate(nums):

            for i in range(index, len(nums)):

                if item + nums[i] == target:
                    result.append(index)
                    result.append(i)
                    return result


if __name__ == '__main__':
    nums = [2, 7, 11, 15]
    target = 9
    so = Solution()
    print(so.twoSum(nums, target))