1つだけが残るまで配列内の他のすべてのアイテムを削除する

Question

私の問題は、配列の終わりに達するまで、アイテムの配列全体を反復し、 1つのアイテムだけがアレイに残るまで前後に移動します。

例えば：1,2,3,4,5、1,3,5になると、その後

3は、私は別の配列を作成したので、私は、元の配列から削除されるべきではないことを理解するであろうことサイズを減らしながら他のアイテムを1つだけ保持しますが、それを動作させて無限ループに終わらせることはできません。

arr=*(1..10) 
s_arr=[] 
until s_arr.length==1 
i=0 
    while i<arr.length 
    s_arr.push(arr[i]) 
    i+=2 
end 
    arr=s_arr.reverse 
    s_arr=arr 
end 

ありがとうございます。

Answer 1

arr=*(1..10) 

s_arr=[] 

until s_arr.length == 1 
    i=0 
    while i < arr.length 
    s_arr.push(arr[i]) 
    i+=2 
    end 

    arr=s_arr.reverse 

    if s_arr.length != 1 
    s_arr=[] 
    end 

end 

問題は、s_arr配列をarrと同じに設定していました。次に、それが1に達したときに停止するように指示するために条件を追加する必要があります。そうしないと、代わりに0になります。

EDIT：

arr=*(1..10) 

s_arr=[] 

until s_arr.length == 1 
    s_arr = [] 
    i=0 
    while i < arr.length 
    s_arr.push(arr[i]) 
    i+=2 
    end 
    arr=s_arr.reverse 
end 

より良いソリューションを提供します。

Answer 2

あなたはルビーコンソール上でこれを試してみてくださいRubyのパワーの

result = [] 
array.each_with_index {|val,idx| result << val if (idx % 2 == 0)} 

Answer 3

を活用することができますので、このような何かを試してみてください。

arr=*(1..10) 

x = (Math::log(arr.length)/Math::log(3)).to_i 

3**x 

Answer 4

各繰り返し、他のすべての要素にバージョンを持つ配列を置き換えます落ちた

arr = *(1..10) 

while arr.length > 1 
    arr = arr.select.with_index { |_, i| i % 2 == 0 }.reverse 
end 

これはあなたの例と一致しませんが、あなたの例は一貫しています。 [1,2,3,4,5]が[1,3,5]になる場合、[3]ではなく[1,5]にする必要があります。

Answer 5

これは@ Maxの答えと似ていますが、再帰的に実装されています。

def last_one_standing(arr) 
    return arr.first if arr.size == 1 
    last_one_standing arr.select.with_index { |_,i| i.even? }.reverse 
end 

(1..16).each { |i| puts "1..%d: %d" % [i, last_one_standing((1..i).to_a)] } 
1..1: 1 
1..2: 1 
1..3: 3 
1..4: 3 
1..5: 1 
1..6: 1 
1..7: 3 
1..8: 3 
1..9: 9 
1..10: 9 
1..11: 11 
1..12: 11 
1..13: 9 
1..14: 9 
1..15: 11 
1..16: 11