circleRotation
Cho một mảng arr chứa các phần tử số nguyên. Thực hiện một phép xoay vòng bằng cách dịch chuyển một phần tử ở đầu xuống cuối.
Ví dụ:
- Với
arr = [1,2,3,4,5]—>[2,3,4,5,1]—>[3,4,5,1,2]—> …
Hỏi sau d phép xoay vòng, phần tử ở đầu mảng là bao nhiêu???
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] vector<int> arr
1 <= arr.length() <= 10^6 <= arr[i] <= 10^9 - [Đầu vào] int d
Số phép xoay vòng.0 <= d <= 10^18 -
[Đầu ra] Integer
Phần tử đầu tiên của mảng.
Post Comment