728x90
Leetcode 189. Rotate Array Python 리트코드 파이썬
주어진 문제
Given an array, rotate the array to the right by k steps, where k is non-negative.
주어진 배열을 음수가 아닌 k 만큼 오른쪽으로 회전 시키시오.
Example 1:
Input: nums = [1,2,3,4,5,6,7], k = 3
Output: [5,6,7,1,2,3,4]
Explanation:
rotate 1 steps to the right: [7,1,2,3,4,5,6]
rotate 2 steps to the right: [6,7,1,2,3,4,5]
rotate 3 steps to the right: [5,6,7,1,2,3,4]
Example 2:
Input: nums = [-1,-100,3,99], k = 2
Output: [3,99,-1,-100]
Explanation:
rotate 1 steps to the right: [99,-1,-100,3]
rotate 2 steps to the right: [3,99,-1,-100]
통과 답안
.
.
.
.
class Solution(object):
def rotate(self, nums, k):
"""
:type nums: List[int]
:type k: int
:rtype: None Do not return anything, modify nums in-place instead.
"""
temp_list = list(nums)
for i in range(0, len(nums)):
nums[(i + k) % len(nums)] = temp_list[i]
modulo, 나머지 힌트를 얻어서 겨우 해냈습니다. 처음 생각해낸 방법은 너무 원시적이고 길어서(?) 올리지도 않았네요.
728x90
'Python' 카테고리의 다른 글
파이썬 python 실행 과정을 단계별로 보여주는 사이트 (0) | 2022.06.29 |
---|---|
Python Scope Local, Global Scope 파이썬 범위 (0) | 2022.06.17 |
Leetcode 977. Squares of a Sorted Array - Python 리트코드 투 포인터 파이썬 (0) | 2022.06.14 |
Leetcode 704. Binary Search - Python 리트코드 비이너리 서치 파이썬 (0) | 2022.06.09 |
Python print return 차이 파이썬 프린트 리턴 차이 (2) | 2022.06.05 |