Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Rotate Array

Rotate a list to the right by some steps.

Bạn sẽ học được gì

  • Shift elements with index arithmetic
  • Reduce large rotations with modulo
  • Build a rotated copy of a list

Đề bài

Xem bản dịch

Rotate the list to the right by steps positions: the last element moves to the front, steps times.

Implement rotate_right(numbers, steps).

Input

numbers: The list of integers. steps: How many positions to rotate.

Output

Return the rotated list.

Ràng buộc

0 ≤ length ≤ 100,000; 0 ≤ steps ≤ 10⁹

Ví dụ

Ví dụ 1
Đầu vào:
numbers = [1, 2, 3, 4, 5]
steps = 2

Kết quả mong đợi:
expected = [4, 5, 1, 2, 3]
Đầu vào:
std::vector<long long> numbers = {1, 2, 3, 4, 5};
long long steps = 2;

Kết quả mong đợi:
std::vector<long long> expected = {4, 5, 1, 2, 3};
Đầu vào:
long[] numbers = new long[] {1, 2, 3, 4, 5};
long steps = 2;

Kết quả mong đợi:
long[] expected = new long[] {4, 5, 1, 2, 3};

Giải thích

Two right rotations: [5, 1, 2, 3, 4], then [4, 5, 1, 2, 3].

Ví dụ 2
Đầu vào:
numbers = [1, 2, 3]
steps = 3

Kết quả mong đợi:
expected = [1, 2, 3]
Đầu vào:
std::vector<long long> numbers = {1, 2, 3};
long long steps = 3;

Kết quả mong đợi:
std::vector<long long> expected = {1, 2, 3};
Đầu vào:
long[] numbers = new long[] {1, 2, 3};
long steps = 3;

Kết quả mong đợi:
long[] expected = new long[] {1, 2, 3};

Giải thích

Rotating by the length brings the list back: [1, 2, 3].

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

A rotation by the list length changes nothing, so only the remainder matters.

Gợi ý 2

Think of splitting the list near the end and moving that tail to the front.

Gợi ý 3

Handle very large step counts by reducing them before rearranging.

Độ phức tạp mong đợi

O(n) time, O(n) extra space

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.