Сложность: 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⃣Заменяем исходный массив полученным результатом, завершая процесс поворота массива.
😎 Решение:
public class Solution {
public void Rotate(int[] nums, int k) {
int n = nums.Length;
int[] a = new int[n];
for (int i = 0; i < n; i++) {
a[(i + k) % n] = nums[i];
}
for (int i = 0; i < n; i++) {
nums[i] = a[i];
}
}
}Ставь 👍 и забирай 📚 Базу знаний