给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
    你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
    你可以按任意顺序返回答案。

    示例：

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

    解法【暴力解法（线性查找）】：
    寻找两数之和，使用两次for循环遍历数组，第一遍找到第一个数x，第二遍找到target - x，如果两数相加为target，则返回true；否则返回false。每一个位于 x 之前的元素都已经和 x 匹配过，因此不需要再进行匹配。而每一个元素不能被使用两次，所以我们只需要在 x 后面的元素中寻找 target - x。

    代码实现：

    1. class Solution:   
    2.     def twoSum(self, nums: List[int], target: int) -> List[int]:
    3.         for i in range(len(nums)):
    4.             for j in range(i+1, len(nums)):
    5.                 if nums[i] + nums[j] == target: 
    6.                     return [i, j]
    7.     return []

    复杂度分析：

    • 时间复杂度：O(n2)
    • 空间复杂度：O(1)