练习:(2018-携程-春招题)
题目需求:
给定一个整形数组, 将数组中所有的0移动到末尾,非0项保持不变;
在原始数组上进行移动操作, 勿创建新的数组;
-输入:
第一行是数组长度, 后续每一行是数组的一条记录;
4 0 7 0 2
-输出:
调整后数组的内容;
4 7 2 0 0
代码如下:
n = ''.join(input().split()) #输入的字符串格式为:x x x x,将输入的字符串以空格分开,再连接在一起形成一个新的字符串xxxx
print(n,type(n))
li = [int(i) for i in n ] #遍历字符串的每一个元素并定义为整型放在列表li中
def move(x):
if x == 0:
return 2 #若列表中的一个元素为0,则返回2
else:
return 1 #若列表中的一个元素不为0,则返回1
#返回值可为其他数字,但要求列表中的元素为0时返回的数值大于元素不为0时返回的数值,使得sorted()内置高阶函数排序时元素0排在其他元素后边
print(sorted(li,key=move)) #sorted()内置高阶函数排序
结果如下: