Leetcode-探索 | 两数之和

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

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

示例:

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

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

————————————————————————————————————————————

解题过程：

数组题，暴力。

附AC代码：

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

————————————————————————————————————————————

复杂度分析

时间：考虑到目标元素对在数组中的位置，需要用概率平摊的分析方法，还没复习，暂不做分析；

空间：未使用附加空间。

————————————————————————————————————————————

题型总结：

数组处理，暴力；

回顾本题可以再想想更好的办法，查阅其他博客中的解法。