JAVA_LeetCode 189_Rotate Array 풀이 class Solution { public void rotate(int[] nums, int k) { // k기준 분할된 역순들을 다시 역순으로 바꾸면서 요소 위치를 변경한다. int len = nums.length; k %= len; // k가 n보다 클 때 대비 reverse(nums, 0, len - 1); reverse(nums, 0, k - 1); reverse(nums, k, len - 1); } // 역순으로 적용 private void reverse(int[] nums, int start, int end){ while(start < end){ int temp = nums[start]; nums[start] = nums[end]; nums[end] = temp; start++; end--; } } } 특정 값 기준으로 나눠서 서로 역순으로 바꾸기 변경된 양쪽 순서를 다시 역순으로 바꿈으로써 통일된 순서를 갖춤 ...
원문 링크 : JAVA_LeetCode 189_Rotate Array
