Algorithm (2) 썸네일형 리스트형 [leetcode 876] Middle of the Linked List https://leetcode.com/problems/middle-of-the-linked-list/ 해결 과정 배운 점 실행 결과 (2019.05.14) [leetcode 189] Rotate Array https://leetcode.com/problems/rotate-array/ class Solution { fun rotate(nums: IntArray, k: Int) { for (i in 0 until k) { var temp = nums[nums.size-1] for (j in nums.size-1 downTo 1) { nums[j] = nums[j-1] } nums[0] = temp } } } 해결 과정 처음에는 앞에서 뒤로 이동되는 아이템들과 뒤에서 앞으로 오게되는 아이템으로 구분하여 생각을 했고, 규칙을 찾고자 했다. 하지만 "Could you do it in-place with O(1) extra space?" 라는 문제 제안에 따라, 추가 공간을 사용하지 않는 방법에 대해 고민하게 되었고.. 이전 1 다음
