Ruby：ID配列の最低自由IDを見つける

Question

1から4000までの異なるIDを持つ配列があります。その配列に入るIDを持つデータベースにいくつかの要素を追加する必要があります。可能な限り最大のIDは4000です（私の場合はそうではありません）ので、私は新しい要素に使用できる最小の未使用IDを見つけることができるようにしたいと思います。

私はC++でそれを行う方法を知っていましたが、私はRubyでかなり新しいので、助けを求めています。 C++では、array [i] == array [i + 1] - 1であるかどうかを調べるループを作成します。そうでない場合、新しいIDはarray [i] + 1になります。

私はRubyでそれをどのように書くのか考えていません。

ありがとうございました。

Answer 1

array = [1, 2, 3, 5, 6] 
(1..4000).to_a.-(array).min 

Answer 2

def first_unused_id(ids) 
    index = ids.each_index.find{|i| ids[i] + 1 != ids[i+1] } 
    ids[index] + 1 
end 

いくつかの説明：

• each_indexは、配列のインデックスを与えるEnumeratorに配列を変換します。
• findは、渡されたブロックからtrueを返す最初の要素を返します。

Answer 3

範囲を使用して、あなたの配列の一部ではない最初の要素を見つけることができます：

array = [1,2,3,5,6] 
(1..4000).find { |i| !array.include?(i) } 
# => 4 

Answer 4

方法については、この1：

ディランの答えにこれが似

(1..4000).find { |i| array[i-1] != i } 

配列の[n-1]番目のメンバーがnであるかどうかをチェックするだけです。そうでない場合、そのインデックスは「オープン」であり、返されます。このソリューションは、唯一その配列を見つけるだろう

array = [1,2,3,5,6] 

このため

ので、インデックスではなく、4000ごとに1つのチェックを...必要です[4-1]！= 4（なぜなら配列[3] = 5）と最初の利用可能なIDとして4を返します。

（これはインデックスのソートされた配列を必要とするが、それは、これまで想定されている）

Answer 5

array = [1, 2, 3, 5, 6] 

def lowest_unused(ids) 
    ids.find { |e| ids.index(e) + 1 != e } - 1 
end 

p lowest_unused(array) # 4