| https://leetcode.com/problems/binary-prefix-divisible-by-5 | Easy |
|---|
fun prefixesDivBy5(nums: IntArray): List<Boolean> {
val result = mutableListOf<Boolean>()
var currentNumber = 0
for (num in nums) {
// Сдвигаем текущее число влево на 1 бит и добавляем текущий бит
currentNumber = (currentNumber shl 1) or num
// Проверяем, делится ли текущее число на 5
result.add(currentNumber % 5 == 0)
// Чтобы избежать переполнения, берем остаток от деления на 5
currentNumber %= 5
}
return result
}