대충이라도 하자

Leetcode - Algo Challenge Day2- 2) Rotate Array 본문

꼬꼬마 개발자 노트/Leetcode Challenge

Leetcode - Algo Challenge Day2- 2) Rotate Array

Sueeeeee
반응형

***새로운 배열을 만들고 index 계산으로 nums 값을 집어넣은 후, 다시 값 복사한 방법

*** 이 아이디어는 생각도 못했네..

*** 맨 처음, 전체 배열을 reverse한다

-> 그러고 나서 0 ~ k 번째까지는 역순열일 것이기 때문에 다시 reverse

-> k ~ num.length까지는 제대로 된 순서이기 때문에 제자리로 돌려주는 reverse!

 

 

반응형
Comments