Pythonでゼロをリストの最後にインプレースで移動

数値numsのリストがあるとすると、リストをインプレースで更新して、すべてのゼロをリストの最後に配置する必要があります。また、他の要素の相対的な順序は変更しないでください。これは、O（1）の追加スペースで解決する必要があります。

したがって、入力が[2,0,1,4,0​​,5,6,4,0,1,7]の場合、出力は[2、1、4、5、6、4、1]になります。 、7、0、0、0]

これを解決するには、次の手順に従います-

• Lのサイズが0と同じ場合、
  • 空白のリストを返す
• k：=0
• 0からLのサイズの範囲のiについては、
  • L [i]が0と同じでない場合、
    • L [k]：=L [i]
    • k：=k + 1

• 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]