列表元素"零"的移动
描述:
对于一个列表,在保持非零元素相对顺序的同时,将元素中所有的数字0移动到末尾。
例如,获得输入列表 [0, 1, 0, 3, 12],输出 [1, 3, 12, 0, 0]。
方法一代码如下
ls=eval(input())
lt1=[]
lt2=[]
for i in range(len(ls)):
if ls[i]==0:
lt1.append(0)
else:
lt2.append(ls[i])
print(lt2+lt1)
使用两个列表,一个存储不等于0的数,一个存储等于0的数。
还有一种很常见的方法,但是准确来说并不正确,能在部分的测试案例中通过,但有了两个以上连续0的存在就会与结果不符。
ls=eval(input())
for i in range(len(ls)):
if ls[i]==0:
ls.pop(i)
ls.append(0)
print(ls)
使用for循环遍历列表,但是在遍历的时候列表自身会发生变化,删除了等于0的数,并在末尾加上一个0。如果有两个0在一起的话,会导致第一个0被删掉,第二个0占据了原本第一个0的位置,逃过了遍历。
运行下面这段代码:
ls=eval(input())
for i in ls:
print(i)
if i==0:
ls.pop(i)
ls.append(0)
得到的结果如下:
所以在使用for循环时,最好不要对列表进行删除操作,会影响遍历结果。可以将值赋值给新的列表,不要在原有列表上进行操作。
方法二:
ls=eval(input())
c=0
while 0 in ls:
ls.remove(0)
c=c+1
for i in range(c):
ls.append(0)
print(ls)
查找0时使用while循环,不使用for循环。在计算0的个数时可以在循环里面累加,也可以使用c=ls.count(0)方法计算出列表中0的个数。