189. Rotate Array

leetcode medium

#array#csharp#leetcode#medium#two-pointers

Task

Для целочисленного массива 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]

C# solution

matched/original

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];
        }
    }
}

C++ solution

auto-draft, review before submit

#include <bits/stdc++.h>
using namespace std;

// Auto-generated C++ draft from the C# solution. Review containers, LINQ and helper types before submit.
class Solution {
public:
    public void Rotate(vector<int>& nums, int k) {
        int n = nums.size();
        vector<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];
        }
    }
}

Java solution

matched/original

class Solution {
    public void rotate(int[] nums, int k) {
        int[] a = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            a[(i + k) % nums.length] = nums[i];
        }
        for (int i = 0; i < nums.length; i++) {
            nums[i] = a[i];
        }
    }
}

JavaScript solution

matched/original

class Solution {
    rotate(nums, k) {
        const n = nums.length;
        const a = new Array(n);
        for (let i = 0; i < n; i++) {
            a[(i + k) % n] = nums[i];
        }
        for (let i = 0; i < n; i++) {
            nums[i] = a[i];
        }
    }
}

Python solution

matched/original

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        n = len(nums)
        a = [0] * n
        for i in range(n):
            a[(i + k) % n] = nums[i]

        nums[:] = a

Go solution

matched/original

package main

func rotate(nums []int, k int) {
    n := len(nums)
    a := make([]int, n)
    for i := 0; i < n; i++ {
        a[(i+k)%n] = nums[i]
    }
    for i := 0; i < n; i++ {
        nums[i] = a[i]
    }
}

Explanation

Algorithm

1️⃣

Создаем дополнительный массив, в который будем помещать каждый элемент исходного массива на его новую позицию. Элемент на позиции i в исходном массиве будет размещен на индексе (i+k) % длина массива.

2️⃣

Копируем элементы из нового массива в исходный массив, сохраняя новый порядок элементов.

3️⃣

Заменяем исходный массив полученным результатом, завершая процесс поворота массива.

😎