Python 算法------列表对象正向位移一次后形成的新列表
引言
今天遇到了一类算法题目,本算法属于个人自己想到的一个算法,使用 Python
库的话可以直接秒掉这个题目,但是此处我们仅使用 Python
的内置函数来做这道题。
正文
我们有一个 Python
列表对象,其为:
[0, 0, 1, 3, 12]
现在我们将其中的元素每一个正向位移一个位置,得到的新列表对象应为:
[12, 0, 0, 1, 3]
对于这个题目我们该怎么进行呢?
方法1------创建一个新的列表
最简单的方法就是创建另一个列表对象,然后直接用列表的索引来完成操作,如下:
"""
Author: Big Panda
Time: 19.08.2024 10:50
Description:
For example, if there is a list:
[0, 0, 1, 3, 12]
After moving one step forward, the list will become:
[12, 0, 0, 1, 3]
"""
from typing import List
def move_list_element(nums: List[int]):
nums1 = []
for i in range(-1, len(nums) - 1):
nums1.append(nums[i])
return nums1
if __name__ == '__main__':
nums_ = [0, 0, 1, 3, 12]
result = move_list_element(nums_)
print(result)
"""
result:
[12, 0, 0, 1, 3]
"""
上述操作非常简单。那么我们有没有可能不创建新的列表对象,而完成这一操作呢?
方法2------创建一个临时变量
from typing import List
def move_list_element(nums: List[int]):
temp = nums[-1]
for i in range(len(nums)):
nums[i], temp = temp, nums[i]
return nums
if __name__ == '__main__':
nums_ = [0, 0, 1, 3, 12]
result = move_list_element(nums_)
print(result)
"""
result:
[12, 0, 0, 1, 3]
"""
这里其实我们就可以理解为什么 Python
中列表对象的最后一个元素的索引值是 -1
了,这样做的好处就是可以使得列表对象的索引值头和尾连接起来,方便一些其他的操作。
至此,这一算法我们便完成了。
如果大家觉得有用,就请点个赞吧~