python实现 把列表中数字0移动到末尾

用python实现对于一个列表，在保持非零元素相对顺序的同时，将元素中所有的数字0移动到末尾。

---

两种方法：

法一

python编程

两个指针，第一个指针找“0”，第二个指针找0之后出现的第一个“不为零”的数，然后两者调换。

def moveZeroes(nums):
    i, j = 0, 0
    while i < len(nums):
        if nums[i] == 0:
            j = i + 1
            while j < len(nums):
                if nums[j] != 0:
                    temp = nums[i]
                    nums[i] = nums[j]
                    nums[j] = temp
                    break
                j += 1
            if j >= len(nums):
                break
        i += 1
    print(nums)

moveZeroes(nums)

或者

for i in range(len(nums)):
    if nums[i]==0:
        j=i+1
        while j <len(nums):
            if nums[j]!=0:
                nums[i]=nums[j]
                nums[j]=0
                break
            j=j+1

print(nums)

 

法二

用numpy

nums=[1,0,0,1,2,6,79,0,0,5,0,0,8,0]
def Falin(nums):
    nums=np.array(nums)#转为数组
    ind=np.nonzero(nums)#非0数的坐标
    zeros=len(nums)-np.count_nonzero(nums) #0的个数
    return list(nums[ind])+[0]*zeros #非0数列加一串0