题目:给你一个数组,将数组中的元素向右轮转 k
个位置,其中 k
是非负数
示例 1:
输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
思考:1、直接把最后一位取下来加在0位
class Solution:
def rotate(self, nums: List[int], k: int) -> None:
for i in range(k):
nums.insert(0,nums.pop(len(nums)-1))
2、将上面优化:比较要挪动的次数和不挪的次数,选择小的
try:
if k > len(List)-k:
k = len(List)-k
for i in range(k):
List.append(List.pop(0))
else:
for i in range(k):
List.insert(0,List.pop(len(List)-1))
print(List)
except Exception as r:
print(r)
3、全部翻转后再翻转,这个麻烦,不如第二种
其他人的思路和代码:
这个题比较简单,大家思路差不多