Сложность: 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 {
fun rotate(nums: IntArray, k: Int) {
val n = nums.size
val a = IntArray(n)
for (i in nums.indices) {
a[(i + k) % n] = nums[i]
}
for (i in nums.indices) {
nums[i] = a[i]
}
}
}Ставь 👍 и забирай 📚 Базу знаний