From: Martin DeMello <martindemello@...>
Date: 2008-11-07T16:18:26+09:00
Subject: Re: Finding gaps in a sorted sequence

On Thu, Nov 6, 2008 at 9:39 AM, Pete Hodgson <phodgson@lyris.com> wrote:
> Hi Folks,
>
> Given a sorted enumeration I need to find the first gap in a sequence.
>
> e.g.
> 3 == find_gap [1,2,4,5]
> nil == find_gap [1,2,3,4]

irb(main):001:0> g = [1,2,3,5,6,8,9,10]
=> [1, 2, 3, 5, 6, 8, 9, 10]

irb(main):002:0> gap = g.inject {|a, e| e == a.next ? e : (break a.next)}
=> 4

martin