You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
13 lines
315 B
Ruby
13 lines
315 B
Ruby
# Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.
|
|
#
|
|
# @param {Integer[]} numbers
|
|
# @return {Integer}
|
|
|
|
def missing_number(numbers)
|
|
last = -1
|
|
numbers.each do |number|
|
|
return number - 1 unless number - 1 == last
|
|
last = number
|
|
end
|
|
end
|