力扣刷题记录Day1

题目

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

解题思路

我的解题思路是直接求差，然后用if判断所需元素是否在列表中。
值得注意的是，pop()函数返回的是被去掉的元素。所以需要预先保留原始列表。

copy和=的区别
=等号两边指向同一地址，一个改变另一个随之改变。
copy在内存中复制，一个改变另一个不改变。

# 答案
class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):
            n_nums = nums.copy() # 单纯等于是地址，这里需要copy
            a = n_nums.pop(i)
            if target - nums[i] in n_nums:
                return [i, n_nums.index(target - nums[i])+1]