旋转数组查找某数python,python将一个三位数反转

　　3 Python3实现了旋转数组的三种算法

　　下面是Python3实现的旋转数组的三种算法。

　　一.标题

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

　　例如：

　　输入： [1，2，3，4，5，6，7]，k=3。

　　输出： [5，6，7，1，2，3，4]

　　解释：

　　向右旋转1步： [7，1，2，3，4，5，6]

　　向右旋转两步： [6，7，1，2，3，4，5]

　　向右旋转3步： [5，6，7，1，2，3，4]

　　描述：

　　1.想出尽可能多的解决方案。解决这个问题至少有三种不同的方法。

　　2.需要空间复杂度为O(1)的原地算法。

　　二、问题求解算法

　　解决方案1

　　以倒数第k个值为分割线，把num分成两组，组合起来。因为k可能比nums的长度长(当两者相等时，相当于nums不动)，所以我们取k% len(nums)，k和nums长度的余数就是我们最后需要移动的位置。

　　代码如下：

　　ifnums:

　　k=k%len(nums)

　　nums[3360]=nums[-k :]nums[3360-k]时间：64毫秒

　　假设：

　　nums=[1，2，3，4，5，6，7]

　　k=3

　　运行结果：

　　[5, 6, 7, 1, 2, 3, 4]

　　解决方案2

　　将nums的最后一位移动到第一位，然后删除最后一位，循环k次。K=k% len(nums)，取余数

　　代码如下：

　　ifnums:

　　k=k%len(nums)

　　whilek0:

　　k-=1

　　nums.insert(0，nums[-1])

　　Nums.pop()时间：172毫秒

　　假设：

　　nums=[1，2，3，4，5，6，7]

　　k=3

　　运行结果：

　　[5, 6, 7, 1, 2, 3, 4]

　　解决方案3

　　先将nums复制到old_nums，然后将nums中索引为x的元素移动k个位置后，当前索引为x ^ k，其值为old_nums[x]。所以我们把x k当作(x k)%len(nums)，进行余数运算，减少重复次数。

　　代码如下：

　　ifnums:

　　old_nums=nums[:]

　　l=len(nums)

　　forxinrange(l):

　　Nums[(x k)%l]=old_nums[x]时间：64毫秒

　　假设：

　　nums=[1，2，3，4，5，6，7]

　　k=3

　　运行结果：

　　[5, 6, 7, 1, 2, 3, 4]

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。