"很简单的一道题目: 1.Two Sum Given an array of integers, return**indices**of the two numbers such that they add up to a specific target. You may assume that each input w .."

[日常 LeetCode] 1.Two Sum

很简单的一道题目:

1.Two Sum

Given an array of integers, return**indices**of the two numbers such that they add up to a specific target.

You may assume that each input would have**_exactly_**one solution, and you may not use the_same_element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

第一次写的:

class Solution:
    def twoSum(self, nums, target: int) :
        for i in range(0,len(nums)):
            for j in range(i+1,len(nums)):
                if  i!=j and nums[i] + nums[j] == target:
                    return [i,j]

当 list 很大的时候很很慢,而且没有那么复杂😳

第二次写的:

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(0,len(nums)):
            if target - nums[i] in nums: 
                if i !=  nums.index(target - nums[i]) :               
                    return [i,nums.index(target - nums[i]) ]

性能大大提高,如果换做是你 ,你会怎么做?

这是题库中的第一题,也是最简单的一题,受挫

  • LeetCode

    LeetCode(力扣)是一个全球极客挚爱的高质量技术成长平台,想要学习和提升专业能力从这里开始,充足技术干货等你来啃,轻松拿下 Dream Offer!

    67 引用 • 19 回帖 • 1 关注
  • Python

    Python 是一种面向对象、直译式电脑编程语言,具有近二十年的发展历史,成熟且稳定。它包含了一组完善而且容易理解的标准库,能够轻松完成很多常见的任务。它的语法简捷和清晰,尽量使用无异义的英语单词,与其它大多数程序设计语言使用大括号不一样,它使用缩进来定义语句块。

    238 引用 • 373 回帖 • 799 关注
感谢    关注    收藏    赞同    反对    举报    分享
2 回帖    
请输入回帖内容...
  • mufengcoding      

    没有灵性啊

    感谢    赞同    反对    举报    分享       回复
  • alshin      

    def two_sum(nums, target) 
        map = nums.map.with_index { |v, i| [v, i] }.to_h 
        nums.each_with_index do |v, i| 
    	j = map[target - v] 
           return [i, j] if j and i != j 
       end 
    end
    

    Ruby 像开挂一样😂

    感谢    赞同    反对    举报    分享       回复