在Python中就地将零移动到列表末尾

假设我们有一个数字nums的列表，我们必须通过就地更新列表将所有零放在列表的末尾。并且其他元素的相对顺序不应更改。我们必须尝试在O(1)额外空间中解决此问题。

因此，如果输入类似于[2,0,1,4,0,5,6,4,0,1,7]，则输出将为[2，1，4，4，5，6，4，1 ，7，0，0，0]

为了解决这个问题，我们将遵循以下步骤-

• 如果L的大小等于0，则

• 返回一个空白列表

• k：= 0

• 对于0到L的范围内的i

• L [k]：= L [i]

• k：= k + 1

• 如果L [i]不等于0，则

• 对于k到k到L大小的j

• L [j]：= 0

• 返回L

让我们看下面的实现以更好地理解-

示例

class Solution:
   def solve(self, L):
      if len(L) == 0:
         return []
         k = 0
         for i in range(len(L)):
            if L[i] != 0:
               L[k] = L[i]
               k+=1
         for j in range(k,len(L)):
            L[j] = 0
         return L
ob = Solution()L = [2,0,1,4,0,5,6,4,0,1,7]
print(ob.solve(L))

输入项

[2,0,1,4,0,5,6,4,0,1,7]

输出结果

[2, 1, 4, 5, 6, 4, 1, 7, 0, 0, 0]