python算法：力扣第一题，两数之和

题目来源：

https://leetcode.cn/problems/two-sum/

题目描述：

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

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

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

你可以想出一个时间复杂度小于 O(n2) 的算法吗？

---

 该题既需要找到符合要求的下标，而且要分析在两种情况或多种情况都可行时如何选择。最后还需分析时间复杂度不能超过O(n2).

主要是注意细节，和时间复杂度问题，限制循环次数。

易懂题解：

class Solution(object):

    def twoSum(self, nums, target):

        list1=[0,0]

        for i in range(len(nums)):

            for j in range(i,len(nums)):

                #这里不能用i+1到len(nums)，否则最后一个j无法在下面运行

                if int(nums[i])+int(nums[j])==target and i!=j:

                    list1[0]=i

                    list1[1]=j

                    return list1

->新人制作，你的点赞关注是我最大的动力<-

--------收藏加关注，学习不迷路---------