Подмассив с суммой, кратной k
Medium
Есть ли непрерывный подмассив длины не меньше 2, сумма которого кратна
k (включая 0 как кратное)? Гарантируется k > 0.Примеры:
Вход:
{"nums": [23, 2, 4, 6, 7], "k": 6}
Выход:
true
Объяснение: Подмассив [2,4] даёт сумму 6, 6 делится на k=6 → true.
Вход:
{"nums": [23, 2, 6, 4, 7], "k": 6}
Выход:
true
Объяснение: Например [23,2,6,4,7] и k=6: [2,6,4] сумма 12 кратна 6 (длина 3) → true.
Вход:
{"nums": [23, 2, 6, 4, 7], "k": 13}
Выход:
false
Объяснение: При k=13 ни один подмассив длины ≥2 не даёт сумму, делящуюся на 13 → false.
Ограничения:
1 <= nums.length <= 10^5
1 <= k <= 2^31-1
nums[i] >= 0
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!