「LeetCode」0001-Two Sum(Ruby)

题意与分析

题意直接给出来了:给定一个数,返回数组中和为该数(下为\(x\))的两个数的下标。
这里有一个显然的\(O(n)\)的实现:建立一个hash表,每次读入数(记作\(p\))的时候查询hash表中有没有\(x-p\),如果有,分别输出其下标;否则将\(p\)插入hash表。

Ruby 相关语法

函数(方法)定义

和Python差不多。值得注意的是,Ruby中的方法是总有返回值的:最后一个语句的值。硬点也可以,使用return

Hash表

hash表可以像Python那样定义,也可以像h = Hash.new一样被定义。用法差不多。

迭代器

Ruby使用迭代器来遍历一个“集合”。这里用到的是each_with_index,和Python中的enumerate差不多。
迭代器的用法具体是这样的:

(collection).each do |variable|  
  # code...  
end

each这个迭代器的工作是遍历每个元素。类似的还有这些迭代器:

  • x.times,x为一个数字,遍历\([0,x-1]\)
  • x.upto(y) 遍历\([x,y]\)
  • (controller).step(x) 使得迭代的步长为\(x\)
  • "a\ngood\n\day\n".each_line 遍历字符串中的每一行。

判断语句

Ruby有三种判断语句:

  • if语句
  • if-else语句
  • if-else-if(elsif)语句
  • 三元(缩写if语句)语句

用法和python是类似的,不同的只有elseif:elsif而非elif
比较有趣的类似Perl的一个语法是这样的:a=10 if a>5

代码

# @param {Integer[]} nums
# @param {Integer} target
# @return {Integer[]}
def two_sum(nums, target)
    search = Hash.new
    nums.each_with_index do |val, idx|
        i=search[target-val]
        return [i, idx] if i!=nil
        search[val]=idx
    end
end

转载于:https://www.cnblogs.com/samhx/p/Leetcode-0001.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值