6.1-5 列表元素"零"的移动
时间: 2023-06-14 21:05:34 浏览: 134
列表元素"零"的移动可以通过遍历列表,将所有非零元素依次前移,然后将剩余的位置全部填充为零来实现。具体步骤如下:
1. 定义两个指针i和j,初始值都为0,i用于遍历整个列表,j用于指向下一个非零元素应该存放的位置。
2. 遍历整个列表,当遇到非零元素时,将其复制到j指向的位置,并将j指针后移一位。
3. 遍历完整个列表后,将剩余的位置全部填充为零即可。
Python代码实现如下:
```
def move_zeros(nums):
j = 0
for i in range(len(nums)):
if nums[i] != 0:
nums[j] = nums[i]
j += 1
for k in range(j, len(nums)):
nums[k] = 0
return nums
```
例如,对于输入列表[0, 1, 0, 3, 12],经过move_zeros函数处理后,输出为[1, 3, 12, 0, 0]。
阅读全文