Сложность с Array.min

Question

У меня есть массив:

[0, 0, 0, 0, 0, 0, 0, 1, 2, 3]

Мне нужно вычислить индекс минимального элемента, который равен , а не нулю . Как мне это сделать?

Answer 1

Для рубина 1.8.7 +:

>> [0,0,2,0,1,3].each_with_index.reject {|(e, i)| e == 0}
=> [[2, 2], [1, 4], [3, 5]]
>> [0,0,2,0,1,3].each_with_index.reject {|(e, i)| e == 0}.min
=> [1, 4]
>> [0,0,2,0,1,3].each_with_index.reject {|(e, i)| e == 0}.min[1]
=> 4

Для рубина 1.8.6:

a.zip((0...a.size).to_a).reject {|(e, i)| e == 0}.min[1]

(решение от патрона)

Answer 2

a=[0, 0, 0, 0, 0, 0, 0, 1, 2, 3]
i=a.index a.reject{|x|x==0}.min

(я = 7)

Answer 3

Самый простой способ: проверьте каждый элемент массива, оставьте минимальную переменную, установите ее равной первому числу, с которым вы столкнетесь (кроме 0, затем отбросьте и используйте следующий номер). Каждый раз, когда вы сталкиваетесь с числом, меньшим вашего минимума, установите его на минимум. И, конечно же, откажитесь от любого нуля, а не устанавливайте свой минимум.

Более эффективно: Похоже, у нас есть отсортированный массив, и если мы можем использовать его в своих интересах, мы можем использовать более совершенный механизм поиска, такой как быстрый поиск или двоичный поиск. Я опишу бинарный поиск, так как это легко понять.

Наш массив находится в порядке возрастания. Проверьте самый средний элемент, установите его равным вашему минимуму (если не 0). Разделите массив пополам на этом среднем элементе. Так как массив является возрастающим, проверьте среднюю точку левой половины (если элемент не был 0, тогда проверьте правый). Продолжайте, пока не будет только один элемент слева при разделении. Это ваш минимум.

Answer 4

Я не знаю Ruby, поэтому не могу предложить код, но процесс, который сразу приходит мне в голову:

1. Создать копию массива (при необходимости)
2. Удалить все 0 записи
3. Проверить минимальное значение в новом массиве