[알고리즘] leetcode - rotate array

rotate array

https://leetcode.com/explore/learn/card/array-and-string/204/conclusion/1182/

Explore - LeetCode

 

🔅 내가 시도한 코드

내가 푼 코드는 이렇다.

콘솔에서는 잘 찍히지만 leetcode에 제출하면 

어떻게 된 영문인지,
위의 이미지와 같이 [5, 6, 7]을 제외한 [1, 2, 3, 4]만 제출되어서 결국 다른 사람들의 코드를 찾아보았음.



🔅 다른 사람의 해답 코드

다른 사람들의 코드를 보는데 오답 코드들을 적어놔서ㅠ 유튜브 강의를 통해 해답 코드를 찾았지만,
내가 접근하기 어려운 방법으로 풀어놔서 지금 수준의 내가 활용하진 못할 것 같다..

var rotate = function(nums, k) {
    k = k % nums.length
    
    reverse(nums, 0, nums.length-1)
    reverse(nums, 0, k-1)
    reverse(nums, k, nums.length-1)
};

var reverse = function(nums, start, end) {
    while(start < end) {
        let temp = nums[start]
        nums[start] = nums[end]
        nums[end] = temp;
        start++
        end--
    }
}

helper 함수를 활용하여 풀어낸 솔루션 코드.
코드도 한번에 이해되지 않아서 공책에 숫자들을 적으며 하나씩 하나씩 이해하였다.

내가 적은 코드의 unshift 함수를 사용하는 것은 아무래도 시간 복잡도와 공간 측면에서 좋지 않을 것 같아,
이런 식으로 helper 함수를 활용하는 것이 재사용적인 측면에서도 좋다는 생각이 든다. 내가 구현만 할 수 있다면...
helper 함수를 활용하는 연습을 해보자.