python——2018-携程-春招题

(2018-携程-春招题)题目需求:

  • 给定一个整形数组, 将数组中所有的0移动到末尾, 非0项保持不变;
  • 在原始数组上进行移动操作, 勿创建新的数组;
  • 输入:
    第一行是数组长度, 后续每一行是数组的一条记录;
    4
    0
    7
    0
    2
  • 输出:
    调整后数组的内容;
    4
    7
    2
    0
    0
len = int(input('请输入数组长度:'))
li = []
for i in range(len):
    li.append(int(input()))

'''
创建列表可合并为一句:
li = [int(input()) for i in range(len)]
'''
'''
笨方法
for x in li:
    if x == 0:
        li.remove(x)
        li.append(0)
for y in range(len):
    print(li[y])
'''

def remove(i):
    if i == 0:
        return 1
    else:
        return 0
# 按函数的返回值排序:
# 列表里的元素为0的时候,返回值1(排在后面)
# 列表里的元素为1的时候,返回值0(排在前面)
# 然后遍历输出结果:
for y in sorted(li,key=remove):
    print(y)

结果:
请输入数组长度:5
4
0
7
0
2
4
7
2
0
0
  • 老师的:
##想要接收可以在一行输入
n = ''.join(input().split())   ##此时是一个字符串
li = [int(i) for i in n]

def move_zero(item):
    if item == 0:
        return 2
    else:
        return 1

print(sorted(li,key=move_zero))
结果:
4 0 7 0 2  ##输入
[4, 7, 2, 0, 0]  ##输出
2023年3月11日,美团春季招聘笔试中共包含五道编程目。以下是对每道目的简要说明: 1. 目一:这道目要求解决一个数字统计的问。可能涉及到的知识点包括数据结构、循环和条件判断等。解决问的思路可能是使用字典等数据结构来保存统计结果,并使用循环逐个读取输入数据并进行统计。 2. 目二:这道目可能是一个字符串处理的问。需要使用字符串的方法进行操作,如提取、拼接、查找和替换等。可能的解决思路包括使用正则表达式、切片和遍历等。 3. 目三:这道目可能涉及到算法和数据结构的知识。可能是一道涉及到数组、链表、树等数据结构的问。解决思路可能包括遍历、递归、搜索和排序等。 4. 目四:这道目可能是一个动态规划的问。需要根据给定的条件和规则,通过动态规划的方式求解问。解决思路包括定义状态和转移方程,使用递推或记忆化搜索进行求解。 5. 目五:这道目可能是一个图论或网络问。需要根据给定的图或网络结构,解决一个相关的问。可能涉及到广度优先搜索、深度优先搜索、最短路径等知识。解决思路可能包括使用图或网络的相关算法进行求解。 以上只是对这五道编程目的一些可能情况进行的简要描述,具体的目内容可能会有所不同。希望这些信息能对你有所帮助!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值