leetcode 旋转数组

旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: [1,2,3,4,5,6,7] 和 k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]
示例 2:

输入: [-1,-100,3,99] 和 k = 2
输出: [3,99,-1,-100]
解释:
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]
说明:

尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
要求使用空间复杂度为 O(1) 的 原地 算法。
解答

方案一：

##自己写的，但是不对，需要进一步学习
import numpy as np
nums = [1,2,3,4,5,6,7]
k=3
num2=np.arange(k)
a=0
c=0
d=len(nums)

for i in range(d-1,d-k-1,-1):
    num2[a]=nums[i]
    if a<k:
        a+=1
        
for j in range(d-1,d-k-2,-1):
    nums[j]=nums[j-k]
    

        
for b in range(d-k-2,0,-1):
    nums[b]=num2[c]
    if c<=k:
        c+=1

nums[0]=num2[k-1]

**

方案二：

**
一个一个旋转

旋转数组是一个 进队列 出队列 动作，用下标来控制进出顺序

k是要移动的次数，输入数组的长度是队的长度，长度减去次数就是元素将要移动到位置的下标地址

k要对长度取余不出错

nums = [1,2,3,4,5,6,7]
k=3
temp=[]

k=k%len(nums)
print(k)
for i in range(l):
    temp.append(nums[i-k])

            
nums[:]=temp
print(nums)

方案三：

列表链接 数组分成两部分重新合并，

class Solution(object):
    def rotate(self, nums, k):
        """
        Do not return anything, modify nums in-place instead.
        """
　　　　k = k%len(nums) 
　　　　nums[:] = nums[-k:]+nums[:-k]

前一个自己编写，后两个https://www.jianshu.com/p/cf413a3f120a的作者编写