-
Notifications
You must be signed in to change notification settings - Fork 0
/
189_旋转数组.py
42 lines (34 loc) · 1019 Bytes
/
189_旋转数组.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
from typing import List
class Solution:
# 思路一:插入
def rotate(self, nums: List[int], k: int) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
for _ in range(k):
nums.insert(0, nums.pop())
return nums
# 思路二:拼接
def rotate2(self, nums, k):
nums[:] = nums[-k:]+nums[:-k]
return nums
# 思路三:三个翻转 , 整体翻转, 前k翻转,后k翻转
def r3(self, n, k):
nums = n[::-1]
nums[:k] = nums[:k][::-1]
nums[k:] = nums[k:][::-1]
return nums
# 思路四:模拟过程
def r4(self, nums, k):
n = len(nums)
k %= n
if k == 0:
return nums
start = 0
tmp = nums[start]
cnt = 0
while cnt < n:
pass
print(Solution().rotate([1, 2, 3, 4, 5, 6, 7, 8, 9], 3))
print(Solution().rotate2([1, 2, 3, 4, 5, 6, 7, 8, 9], 3))
print(Solution().r3([1, 2, 3, 4, 5, 6, 7, 8, 9], 3))