1.两数之和

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

思路：

（自己的思路）：遍历该数组，将数组的每个元素x与target进行相加减，并查找数组中是否存在target-x，若存在，则将两数在数组nums中的下标保存在新数组num中，

①并将两数设为0

②查找target-x时，需要从x后面来找，因为x之前的数已经找过，不能进行二次匹配

最后输出新数组num

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

这个方法的时间复杂度是O(N²)，因为是嵌套循环，外层循环循环了N次，内层循环循环了N-i次，所以N*（N-i），即N²-N*I，又因为i为常数且2次幂比一次幂高，所以最后时间复杂度为N²

（自己的另外一种想法，但是却很复杂，不简单，不是好的思路）：

将nums克隆一份为num，对数组nums进行升序排序，从头开始遍历，将其与接下来每个值进行相加，若与target值相同，则查找这两个值在num中的位置，并将下标保存起来。最后输出结果即可

（官方思路二）：

两数之和 - 两数之和 - 力扣（LeetCode）