Вращение массива
Medium
Поверните массив вправо на
k позиций: элемент с индекса i переходит на (i + k) mod n. Если k больше длины массива, достаточно рассматривать k по модулю n.[1,2,3,4,5,6,7], k=3 → [5,6,7,1,2,3,4]
Примеры:
Вход:
{"nums": [1, 2, 3, 4, 5, 6, 7], "k": 3}
Выход:
[5, 6, 7, 1, 2, 3, 4]
Объяснение: Последние три элемента 5,6,7 уходят в начало; остальные сдвигаются вправо → [5,6,7,1,2,3,4].
Вход:
{"nums": [-1, -100, 3, 99], "k": 2}
Выход:
[3, 99, -1, -100]
Объяснение: Два шага вправо: [-1,-100,3,99] → [3,99,-1,-100].
Вход:
{"nums": [1, 2], "k": 3}
Выход:
[2, 1]
Объяснение: k=3 при n=2 эквивалентно одному шагу вправо (3 mod 2 = 1): [1,2] → [2,1].
Ограничения:
1 <= nums.length <= 10^5
-2^31 <= nums[i] <= 2^31 - 1
0 <= k <= 10^5
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!