leetcode初级算法--旋转数组（Python）

题目：给你一个数组，将数组中的元素向右轮转 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、全部翻转后再翻转，这个麻烦，不如第二种

其他人的思路和代码：

这个题比较简单，大家思路差不多