leetcode闯关第一关——两数之和

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

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

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

示例 1：

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

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

第一眼，挺简单的样子，后面一看：啊啊啊，这是什么鬼!

提取关键点，首先要提取数组里面的内容，其次你要记录下班，循环，这他奶奶循环

n = len(nums)

for i  in range(n):

    for j in range(n):

         if  sums[i] + sums[j] = = target

             return(i,j)

 可以写完了

不他错了，啊啊啊，why！

检查一下，检查一下

元素不能重复出现，可以可以

md,要保证每次循环下 j 都要比 i 大，这怎么考虑呀

有了，给 j 的范围改成 range(i+1, n) 

拿下

class Solution:

    def twoSum(self, nums, target) :

        n = len(nums)

        for i in range(n):

         for j in range(i+1,n):

             if nums[i] + nums[j] == target:

                 return (i,j)

为什么要用类，我也不知道，他们都是用类做的，我只是记录一下我的闯关之路罢了