Leetcode-求两数之和

Posted 2021-11-10 syhshare

题目：

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例：

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

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

算法：

循环便利整数数组，找到小于等于target的数j，取到他的下标i，

然后从下表i+1开始便利取target-j，如果存在，则返回对应的下标

 

class Solution(object):

    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        for i in range(len(nums)):
            if nums[i] != target:
                other_number = target - nums[i]
        for j in range(i + 1, len(nums)):
            if nums[j] == other_number:
                print(i, j)
        return [i, j]


if __name__ == "__main__":
    nums = [-1, -2, -3, -4, -5]
    target = -8
    solution = Solution()
    result = solution.twoSum(nums, target)
    print(result)