Đề bài
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ụ
Đầ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].
Đầ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.