【发布时间】:2015-11-14 15:21:43
【问题描述】:
好的,所以我有一个列表,我想将列表开头的元素数移动到列表中最后一个元素之前,其中最后一个元素表示我需要移动的元素数。
例如:[2, 19, 6, 26, 1, 15, 12, 3],因为最后一个元素是 3,所以结果看起来像 [26, 1, 15, 12, 2, 19, 6, 3]。有谁知道我如何以这种方式索引列表?
【问题讨论】:
-
这是一个挑战吗?是为了一份富有成效的工作吗?请注意,Python 中的列表(与其他语言中的列表不同)并未真正针对移位/滚动操作进行优化。只要您在小列表中有限地使用它,为什么不呢?但是如果你想在一些更繁重的过程中嵌入这样的东西,你应该意识到这些操作的复杂性(参见wiki.python.org/moin/TimeComplexity)并且可能更关注基于索引的系统。通过索引列表的开头而不是真正构建新列表,您可能会保持 O(1) 复杂度而不是 O(n)。