把0挪到队尾

最新推荐文章于 2023-06-26 01:10:55 发布

原创最新推荐文章于 2023-06-26 01:10:55 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种将数组中所有零元素移至末尾的算法实现，提供了两种不同的方法：一是通过区分非零元素和零元素并重新组合；二是直接计数非零元素并创建新的非零元素列表，随后填充剩余的零。该算法适用于处理包含多种数据类型（如整数、浮点数、布尔值等）的列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#解法一
#把0挪到队尾
def move_zeros(chars):
    head=[]
    tail=[]
    for n in chars:
# print(len(str(False)))       #5  
# print(len(str([])))           #2
# print(len(str({})))           #2
# print(len(str(None)))         #4    

        if n==0 and len(str(n))!=5:    #解决False挪至队尾的问题
            tail.append(n)
        else:
            head.append(n)
            
    head.extend(tail)
    return head


assert move_zeros([1,2,0,1,0,1,0,3,0,1])==[1,2,1,1,3,1,0,0,0,0]
assert move_zeros([])==[]
assert move_zeros([0,0])==[0,0]
assert move_zeros(['a'])==['a']
assert move_zeros([False])==[False]
assert move_zeros([0.000000,1,0.0,2])==[1,2,0.000000,0.0]
assert move_zeros([0,1,0,0,0,None,[],{},2,False,1,0])==[1, None, [], {}, 2, False, 1, 0, 0, 0, 0, 0]

#解法二
def move_zeros(input_list):
    remove_zero=[i for i in input_list if i !=0]
    zero_list = [0]*(len(input_list)-len(remove_zero))
    return remove_zero+zero_list

assert move_zeros([1,2,0,1,0,1,0,3,0,1])==[1,2,1,1,3,1,0,0,0,0]
assert move_zeros([])==[]
assert move_zeros([0,0])==[0,0]
assert move_zeros(['a'])==['a']
assert move_zeros([False])==[False]
assert move_zeros([0.000000,1,0.0,2])==[1,2,0.000000,0.0]