readings, и он уже отсортирован по неубыванию.
Посчитайте, сколько в нём положительных значений и сколько отрицательных, и верните большее из этих двух чисел. Ноль не относится ни к положительным, ни к отрицательным.
Простой проход за O(n) очевиден. Попробуйте воспользоваться тем, что массив отсортирован, и уложиться в O(log n).readings=[-7, -4, 0, 0, 3] → 2
Отрицательных показаний два (-7 и -4), положительное одно (3), нули не считаются. Ответ — 2.
readings=[-1, 2, 2, 8, 15] → 4
Положительных четыре, отрицательное одно — ответ 4.
readings=[0, 0, 0] → 0
Одни нули: ни положительных, ни отрицательных нет, ответ 0.
readings отсортирован по неубываниюreadings=[-7, -4, 0, 0, 3]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 97 тестов на сервере, включая скрытые.