【Leetcode】算法题——1. 两数之和

题目简介

题目：1. 两数之和
难度：简单

题目描述：

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

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

题解 Python

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

执行用时：3628 ms, 在所有 Python3 提交中击败了8.46% 的用户
内存消耗：15.6 MB, 在所有 Python3 提交中击败了60.41% 的用户