python实现数组平移K位问题

发布时间：2023-06-25

python数组平移K位

defmove(ls: list, offset):

元素原索引+位移数（正为右移，负为左移）之和求关于数组长度（数组的模）的余数，即为位移后的元素索引。

再对新索引升序排序，去除索引，即为位移后的新数组

:param ls:

:param offset:

:return:

mod =len(ls)

ids =[[(item[0]+offset)%mod, item[1]] foritem inenumerate(ls)]

ids.sort(key=lambdaitem: item[0])

return[item[1] foritem inids]

defmove2(ls: list, offset):

分段反转，以位移数（对模求余）为界，分别反转两个子数组，再整体反转

:param ls:

:param offset:

:return:

mod =len(ls)

offset =offset %mod

tail =list(reversed(ls[mod-offset:]))

head =list(reversed(ls[:mod-offset]))

returnlist(reversed(head+tail))

if__name__ ==__main__:

nums =[8, 9, 10, 11]

print(move(nums, 1))

print(move2(nums, 1))

print(move(nums, -1))

print(move2(nums, -1))

[11, 8, 9, 10]

[9, 10, 11, 8]

Python对数组进行循环移位

要求

　　对含有N个元素的数组循环右移K位，要求时间复杂度为O(N)，且只允许使用两个附加变量。

分析

　　方法一：蛮力法

　　要求将数组元素循环右移K位，只需要每次将数组中元素右移一位，循环K次即可。如原数组为abcd1234，右移4位具体移动过程为abcd1234-->4abcd123-->34abcd12-->1234abcd。

　　方法二：翻转法

　　直接上例子，对于数组序列A = [123456]，如何实现循环右移2位功能？将数组A分成两个部分A[0,N-K-1]和A[N-K,N-1]，将这两部分分别翻转，然后放在一起再翻转，具体如下：

①翻转1234:123456-->432156
②翻转56:432156-->432165
③翻转432165:432165-->561234

负载均衡

云数据库

域名注册

常见问题

云计算