LeetCode1 两数之和

题目描述

Python简单解1

def twoSum(self, nums, target):
        for i in range(len(nums)):   
            for j in range(i+1,len(nums)): 
                if nums[i]+nums[j]==target:
                    return [i,j];

过于暴力使得运行时间超长。

Python简单解2

使用Python中的list中的函数

class Solution(object):
    def twoSum(self, nums, target):
        lens = len(nums);
        for i in range(1,lens):
            temp = nums[:i];
            if (target-nums[i]) in temp:
                j = temp.index(target-nums[i]);
                return [j,i];
            else:
                continue;
        

使用index函数求下标

Python使用注意事项

range函数的用法

range(start, stop, step）

range(10)        # start可省略表示0开始，step可省略表示步长为1，从 0 开始到 9
range(0, 15, 5)  # 步长为 5，为[0,5,10]

list.index(n)
求list中值为n的元素下标

nums[:n]
下标从0到n-1