189. Rotate Array

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

선택한 UI 언어에 맞게 문제 텍스트를 러시아어에서 번역합니다. 코드는 변경하지 않습니다.

LeetCode Static

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

예제:

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# 해법

매칭됨/원본

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++ 해법

자동 초안, 제출 전 검토

#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 해법

매칭됨/원본

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 해법

매칭됨/원본

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 해법

매칭됨/원본

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 해법

매칭됨/원본

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️⃣

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

2️⃣

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

3️⃣

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

😎

Vacancies for this task

활성 채용 with overlapping task tags are 표시됨.

전체 채용

아직 활성 채용이 없습니다.