题目背景：
对数组中的数字进行排序。但是零的位置不应该改变。(指定某个元素位置不变，如该题目就指定了元素0的位置不能改变，剩余元素进行排序)
Example:
except_zero([5, 3, 0, 0, 4, 1, 4, 0, 7]) == [1, 3, 0, 0, 4, 4, 5, 0, 7]
except_zero([0, 2, 3, 1, 0, 4, 5]) == [0, 1, 2, 3, 0, 4, 5]
?代码实现：
方法一：选择排序法
def except_zero(items):
for i in range(0,len(items)-1):
if items[i]==0:
continue
for j in range(i+1,len(items)):
if items[j]==0:
continue
if items[i]>items[j]:
items[i],items[j]=items[j],items[i]
return items
if __name__ == '__main__':
print("Example:")
print(list(except_zero([5, 3, 0, 0, 4, 1, 4, 0, 7])))
# These "asserts" are used for self-checking and not for an auto-testing
assert list(except_zero([5, 3, 0, 0, 4, 1, 4, 0, 7])) == [1, 3, 0, 0, 4, 4, 5, 0, 7]
assert list(except_zero([0, 2, 3, 1, 0, 4, 5])) == [0, 1, 2, 3, 0, 4, 5]
assert list(except_zero([0, 0, 0, 1, 0])) == [0, 0, 0, 1, 0]
assert list(except_zero([4, 5, 3, 1, 1])) == [1, 1, 3, 4, 5]
assert list(except_zero([0, 0])) == [0, 0]
print("Coding complete? Click 'Check' to earn cool rewards!")
方法二：删除指定元素衔接逻辑判断法
def except_zero(l):
l1=sorted(t for t in l if t!=0)
result=[]
t=0
for i in l:
if i in l1:
result.append(l1[t])
t+=1
else:
result.append(0)
return result
思路分析：
方法一比较直接明了，选择排序是从第一个数开始和它后面的数依次做比较，一直到倒数第二个数和倒数第一个数做比较。那么当外循环和内循环轮到了指定的元素0的时候，就直接continue跳过该循环不做位置上的变动即可。
方法二就是先得到一个不含有指定元素0的列表l1，然后通过for i in l遍历原来含有指定元素0的列表l，当元素i存在于l1列表中，说明该l列表中位置不是指定元素0，从而往result列表中加入l1的第1个元素，而当元素i不存在于l1列表中，说明l列表中该位置的元素是0，从而往result列表中添加元素0，当然你也可以不构建新列表result，直接用下标变量t和insert方法直接往l1中加入元素0即可。
Best Code：
def except_zero(L):
s = iter(sorted(filter(None, L)))
return [x and next(s) for x in L]
|