[leetCode 189번] Rotate Array (Java)

1.문제

Rotate Array - LeetCode

Rotate Array - LeetCode

---

2.문제설명

 

이 문제는 주어진 K 만큼 순회 하는 것이다. 

---

3.소스코드

class Solution {
    public void rotate(int[] nums, int k) {
        Deque<Integer> deq = new ArrayDeque<>();

        for(int i: nums){
            deq.add(i);
        }
        for(int i=0; i<k; i++){
            int popItem = deq.removeLast();
            deq.addFirst(popItem);
        }
        for(int i = 0; i<nums.length; i++){
            nums[i] = deq.poll();
        }
    }
}

---

4.문제해설

 

문제에서 뒤에 있는 요소를 앞으로 다시 전달해주는 게 핵심이다. 이 때 deque 를 활용하여 풀면 간단하게 풀 수 있다. 

 

하지만 직접 배열을 컨트롤 하는것이 아니라 deque라는 메모리 공간을 만들어 사용하여 속도와 메모리 측면에서는 배열을 직접 컨트롤 하여 Swap을 구성하는 편이 더 빠르고 메모리 측면에서는 좋아보인다.