189. Rotate Array

LeetCode medium original: C# #array #csharp #leetcode #medium #two-pointers

Văn bản bài toán được dịch từ tiếng Nga theo ngôn ngữ giao diện. Mã không thay đổi.

LeetCode Static

Для целочисленного mảngа nums, поreturn mảng вправо на k шагов, где k — неотрицательное number.

Ví dụ:

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# lời giải

đã khớp/gốc

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++ lời giải

bản nháp tự động, xem lại trước khi gửi

#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 lời giải

đã khớp/gốc

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 lời giải

đã khớp/gốc

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 lời giải

đã khớp/gốc

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 lời giải

đã khớp/gốc

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

Algorithm

1️⃣

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

2️⃣

Копируем elementы из нового mảngа в исходный mảng, сохраняя новый порядок elementов.

3️⃣

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

😎

Vacancies for this task

việc làm đang hoạt động with overlapping task tags are đã hiển thị.

Tất cả việc làm

Chưa có việc làm đang hoạt động.