学习Python的漫漫长路（1）[leetcode,Python]

算法：两数之和

算法描述：

给定一个整数数列，找出其中和为特定值的那两个数。

你可以假设每个输入都只会有一种答案，同样的元素不能被重用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

我的算法：

def twoSum(nums, target):
    i, j ,c= 0,0,0
    list=[]
    for i in range(0, len(nums)):
        for j in range(0, len(nums)):
            if (i == j):
                continue
            elif (nums[i] + nums[j] == target):
               list.append([i,j])
               c+=1
    for k in range(0,c):
        for h in range(0, c):
            if(k>len(list)-1 or h>len(list)-1):
                break
            list2 = list[h].copy()
            list2.reverse()
            if(list[k]==list2):
                list.remove(list[h])
    for i in range(0, len(list)):
        print(list[i])

 

总结：看似逻辑问题不大，实际上在时间复杂度方面大大的超过了要求，仅能满足约百个数的尝试

CSDN大佬 某晏 的算法：

def twoSum(self, nums, target):
    for i, num in enumerate(nums):
        sub_num = target - num
        if sub_num in nums:
            t_index = nums.index(sub_num)
            if t_index != i:
                return [i, t_index]

 

总结：算法精炼,巧用枚举,活用list的内置方法,复杂度很低！