删除数组中的所有其他项目，直到只剩下一个

Question

我的问题是要求迭代一个项目数组并删除所有其他项目，直到我到达数组的末尾，此时我应该开始向后迭代并继续删除所有其他项目，以此类推，直到只有一个项目是留在数组中。

例如：1,2,3,4,5，会变成 1,3,5，然后是 3

我知道我不应该从原始数组中删除，所以我创建了另一个数组，它只保留所有其他项目，同时减小它的大小，但我无法让它工作并最终导致无限循环。

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)

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

这与您的示例不匹配，但您的示例首先似乎不一致。如果 [1,2,3,4,5] 转到 [1,3,5]，那么下一步应该是 [1,5] 而不是 [3]。

Answer 2

这类似于@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      

Answer 3

尝试这样的事情，这样你就可以利用 Ruby 的强大功能

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

Answer 4

在你的 ruby​​ 控制台上试试这个：

arr=*(1..10)

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

3**x

Answer 5

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。

编辑：

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

更好的解决方案。