ruby - 在数组中找到最小的缺失正整数

Question

我有这样的整数数组:

[1, 2, 3, 6, 10]

我的问题是，获取该数组中不存在的最小正整数的最简单方法是什么？

类似于:

[1, 2, 3, 6, 10].lowest_available => 4
[1, 8, 3, 6, 10].lowest_available => 2
[5, 8, 3, 6, 10].lowest_available => 1

有人知道如何在 ruby​​ 中管理它吗？

Answer 1

class Array
  def lowest_available; (1..Float::INFINITY).find{|e| include?(e).!} end
end

[1, 2, 3, 6, 10].lowest_available # => 4
[1, 8, 3, 6, 10].lowest_available # => 2
[5, 8, 3, 6, 10].lowest_available # => 1

或者，按照 Stefan 的建议:

class Array
  def lowest_available; 1.step.find{|e| include?(e).!} end
end