LeetCode-in-Net/LeetCodeNet/G0101_0200/S0189_rotate_array/Solution.cs at main · jscrdev/LeetCode-in-Net · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
namespace LeetCodeNet.G0101_0200.S0189_rotate_array {

// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Math #Two_Pointers
// #Algorithm_I_Day_2_Two_Pointers #Udemy_Arrays #Top_Interview_150_Array/String
// #Big_O_Time_O(n)_Space_O(1) #2025_06_14_Time_0_ms_(100.00%)_Space_66.44_MB_(15.51%)

public class Solution {
    private void Reverse(int[] nums, int l, int r) {
        while (l <= r) {
            int temp = nums[l];
            nums[l] = nums[r];
            nums[r] = temp;
            l++;
            r--;
        }
    }

    public void Rotate(int[] nums, int k) {
        int n = nums.Length;
        int t = n - (k % n);
        Reverse(nums, 0, t - 1);
        Reverse(nums, t, n - 1);
        Reverse(nums, 0, n - 1);
    }
}
}