在Ruby中将哈希数据插入到set索引的数组中
我正在执行Ruby任务，即“您有一个数字数组。你的任务是排序上升的奇数，但偶数必须在它们的位置上。零不是奇数，你不需要移动它。如果有空数组，则需要返回它“。
决定拆分初始数组:将奇数num推入另一个数组中，对其进行排序，并将偶数添加到散列中，其中键为num，其初始索引为value。之后，尝试在偶数num的初始索引处从散列插入偶数num到奇数数组。因此，代码看起来如下：
def sort_array(source_array)
even_nums = Hash.new
odd_nums = []
return source_array if source_array.length == 0
source_array.each_with_index {|n, ind| even_nums[n] = ind if n.even?}
source_array.select{|n| odd_nums.push(n) if n.odd?}
odd_nums.sort!
even_nums.each do |k, v|
odd_nums.insert(v, k)
end
odd_nums
end对于像5，3，2，8，1，4，11这样的小数组，它可以像预期的那样工作，但是如果我传递一些更大的东西，比如[84, -64, 40, 53, 5, 88, 2, 14, 29, -79, -44, -23, 20, -67, -12, 28, -28, -37, -27, -62, -54, 93, -61, 50, 65, -63, -62, 77, -16, 49, -43, 26, -73, -27, 88, -88, -62, 84, 54, 25, 25, -2, -99, 69, -23, 47, -92, 7, -62, -62, -58, -30, -75, -31, 65, -63, 16, 64, -7, -22, -6, -82]
我在排序数组的末尾得到nils。如下所示：
[-99, -64, 40, -79, -75, -73, 2, 14, -67, -63, -44, -63, 20, -61, -12, 28, -28, -43, -37, -31, -54, -27, -27, 50, -23, -23, -7, 5, -16, 7, 25, 26, 25, 29, 47, -88, 49, 53, 54, 65, 65, -2, 69, 77, 93, nil, -92, nil, nil, 88, -58, -30, nil, nil, nil, nil, 16, 64, nil, -22, -6, -82, 84, nil, -62]很难理解，为什么它不能处理更大的数组？
回答 3
Stack Overflow用户
发布于 2020-12-08 21:42:03
如果您认为这是两个操作，那么有一个相当简单的方法可以做到这一点：
def sort_array(arr)
# Extract and sort the odd values
odd = arr.select(&:odd?).sort
# Merge the sorted odd values back in
arr.map do |v|
v.odd? ? odd.shift : v
end
end没什么大不了的。
你有一些正确的部分，但我认为当它开始变得过于复杂时，你被困在了杂草里。
Stack Overflow用户
发布于 2020-12-08 21:42:50
这可以按以下方式进行。
def sort_odds(arr)
odd_pos = arr.each_index.select { |i| arr[i].odd? }
odd_pos.zip(odd_pos.sort_by { |i| arr[i] }).
each_with_object(arr.dup) do |(old_pos,new_pos),a|
a[new_pos] = arr[old_pos]
end
endsort_odds [5, 3, 2, 8, 1, 4, 11]
# o o e e o e o
#=> [1, 3, 2, 8, 5, 4, 11]步骤如下。
arr = [5, 3, 2, 8, 1, 4, 11]
# o o e e o e o
odd_pos = arr.each_index.select { |i| arr[i].odd? }
#=> [0, 1, 4, 6]
new_pos = odd_pos.zip(odd_pos.sort_by { |i| arr[i] })
#=> [[0, 4], [1, 1], [4, 0], [6, 6]]
new_pos.each_with_object(arr.dup) do|(old_pos,new_pos),a|
a[new_pos] = arr[old_pos]
end
#=> [1, 3, 2, 8, 5, 4, 11]Stack Overflow用户
发布于 2020-12-08 22:37:36
我认为this other answer比我的更简单、更优雅，但这也有效。值得注意的是，此解决方案将允许您通过查找偶数中的索引和值来验证偶数的位置(例如，在规范中)。除非您已经知道输出数组应该是什么样子，否则在调试临时结果时，这可能很重要。
def odd_sorted array
odds = array.select { |e| e.odd? }.sort
evens = array.each_with_index.select { |e| e.first.even? }
arr2 = Array.new(array.size)
# put even numbers in at their previous index
evens.each do |e|
arr2.each_index { |i| arr2[i] = e[0] if e[1] == i }
end
arr2.each_with_index { |e, i| arr2[i] = odds.shift if e.nil? }
end
odd_sorted [5, 3, 2, 8, 1, 4, 11]
#=> [1, 3, 2, 8, 5, 4, 11]
odd_sorted [84, -64, 40, 53, 5, 88, 2, 14, 29, -79, -44, -23, 20]
#=> [84, -64, 40, -79, -23, 88, 2, 14, 5, 29, -44, 53, 20]Array#map解决方案肯定更优雅，但这(在我个人看来)更易于调试。你在这方面的里程肯定会有所不同。
https://stackoverflow.com/questions/65206586
复制相似问题
腾讯云开发者
