[leetcode] Array/String (Medium) - 189. Rotate Array

brandon·2025년 5월 20일
0

leetcode-array/strings

목록 보기
6/20

문제

답안

class Solution {
    public void reverse(int[] nums, int start, int end) {
        while (start < end) {
            int temp = nums[start]; 
            nums[start] = nums[end]; 
            nums[end] = temp; 
            start++; 
            end--; 
        }
    }

    public void rotate(int[] nums, int k) {
        int len = nums.length; 
        k = k % len; 

        reverse(nums, 0, len - 1); 
        reverse(nums, 0, k - 1); 
        reverse(nums, k, len - 1); 
    }   
}

이미 풀었었던 문제이다.

profile
everything happens for a reason

0개의 댓글