小菜鸟的python进阶之路 ------- 一道关于排序的携程笔试题

最新推荐文章于 2024-04-24 19:03:59 发布

sinceNow

最新推荐文章于 2024-04-24 19:03:59 发布

阅读量305

点赞数 1

CC 4.0 BY-SA版权

分类专栏：小菜鸟的python进阶之路文章标签：排序 sorted函数携程笔试题

本文链接：https://blog.youkuaiyun.com/sinceNow/article/details/86585356

小菜鸟的python进阶之路专栏收录该内容

35 篇文章

订阅专栏

本文解析了一个常见的算法面试题目，即如何在不使用额外数组的情况下，将一个整型数组中的所有零元素移动到数组的末尾，同时保持非零元素的相对顺序不变。通过一个具体的示例，详细解释了实现这一操作的Python代码，以及其运行结果。

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

(2018-携程-春招题)题目需求:
给定一个整形数组，将数组中所有的0移动到末尾，非0项保持不变；
在原始数组上进行移动操作，勿创建新的数组;
输入:
第一行是数组长度，后续每一行是数组的一条记录;
    4
    0
    7
    0
    2

输出:
    调整后数组的内容;
    4
    7
    2
    0
    0

def move_li(num):
    if num == 0:
        return 1
    else:
        return 0

#输入

len = int(input())
li = []
for  i in range(len):
    li.append(int(input()))
li.insert(0,len)


# move_li(li)
# for i in li:
#     print(i)

for i in sorted(li,key=move_li):
    print(i)

执行结果如下：