Сложность: medium
Для целочисленного массива nums, поверните массив вправо на k шагов, где k — неотрицательное число.
Пример:
Input: nums = [1,2,3,4,5,6,7], k = 3
Output: [5,6,7,1,2,3,4]
Explanation:
rotate 1 steps to the right: [7,1,2,3,4,5,6]
rotate 2 steps to the right: [6,7,1,2,3,4,5]
rotate 3 steps to the right: [5,6,7,1,2,3,4]
👨💻 Алгоритм:
1⃣Создаем дополнительный массив, в который будем помещать каждый элемент исходного массива на его новую позицию. Элемент на позиции i в исходном массиве будет размещен на индексе (i+k) % длина массива.
2⃣Копируем элементы из нового массива в исходный массив, сохраняя новый порядок элементов.
3⃣Заменяем исходный массив полученным результатом, завершая процесс поворота массива.
😎 Решение:
class Solution {
function rotate(&$nums, $k) {
$n = count($nums);
$a = array_fill(0, $n, 0);
for ($i = 0; $i < $n; $i++) {
$a[($i + $k) % $n] = $nums[$i];
}
for ($i = 0; $i < $n; $i++) {
$nums[$i] = $a[$i];
}
}
}Ставь 👍 и забирай 📚 Базу знаний