LeetCode——0001.两数之和

1. 两数之和

题目

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

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

你可以按任意顺序返回答案。

 

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]
示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

题解思路

1>源代码

class Solution:
    def twoSum(self, nums, target):
        n = len(nums)
        for i in range(n):
            for j in range(i + 1, n):
                if nums[i] + nums[j] == target:
                    return [i, j]
        
        return []

2>算法介绍

​这是LeetCode的第一题，也是很多人"梦开始的地方"。总体来说解题难度不大，我直接选用了最直接的暴力算法。对于每个列表中的数，搜索列表中能与其凑成对的另一元素，使两者之和为target的值。

​值得注意的是，对于列表中的数 nums[i] ，nums[0:i] 的数字已经在之前的循环中搜索匹配过，所以我们只需要对num[i+1:] 中的数进行匹配即可。