首页 > 代码库 > Python实现 列表左移N个位置的两种方法。
Python实现 列表左移N个位置的两种方法。
‘‘‘
Created on 2016年12月9日
@author: jiangxh
‘‘‘
#可用内置函数代替
def reverse(l, left, right):
for m in range((right-left)//2):
temp = l[right-1-m]
l[right-1-m] = l[left+m]
l[left+m] = temp
‘‘‘
不占额外内存,数组向左移位N
‘‘‘
def leftMove1(list, step):
reverse(list, 0, len(list))
reverse(list, 0, len(list)-step)
reverse(list, len(list)-step, len(list))
‘‘‘
占用额外内存
‘‘‘
def leftMove2(list, step):
l = list[:step]
for m in range(step, len(list)):
list[m-step] = list[m]
list[len(list)-step:] = l
list = [0,1,2,3,4,5,6,7,8,9,10]
step=4
print(list)
leftMove1(list, step)
print(list)
list = [0,1,2,3,4,5,6,7,8,9,10]
print(list)
leftMove2(list, step)
print(list)
Python实现 列表左移N个位置的两种方法。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。