문제 이해

입력

• 정수 배열 nums
• 1 <= nums.length <= 10^5
• 0 <= k <= 10^5

출력

• 정수 배열 nums

요구 사항

• k회 만큼 오른쯕으로 회전
• space complexity 0(1)로 해결

문제 풀이

• 슬라이싱을 활용해서 해결 가능
• 또한 공식 new_index = (i+k) % n을 활용해서 해결 가능
• 하지만, 두 방식 모두 공간 복잡도 요구사항을 만족할 수 없음
• 이를 위해서는 two-pointer로 로테이션을 진행하는 함수 생성

Code