自分のアルゴリズムのどこがおかしいのかずっと考えてるのですがわかりませんのでご指摘お願いします

Question

今自分がやっていることはリストで[1,2,0,4,0,5,6,7,0,0,9,0,]のような引数が関数に入り、関数内ではリスト内の0を全部右端に寄せるということです。その際に他の要素の順番は変えません。
したがって、正しい答えは[1,2,4,5,6,7,9,0,0,0,0]となります。

自分の考えは
まず、num=0とし、goukei変数にcount()で数えた0の数を代入します。そしてインクリメントしnumがgoukeiと同じかずになるまでwhileで繰り返します。繰り返す内容は、indexでリスト内の最小のインデックスの0を取り出してindex変数に代入。
そして、arrrayの最後のインデックス（-1）に先程のindexを利用しarray[index]を代入して置き換えます。

ずっと考えてるのですがわかりません。お力添えをお願いします

def move_zeros(array):
    num=0
    goukei=array.count(0)
    while num<=goukei:
        index=array.index(0)
        array[-1]=array[index]
        num+=1
    return array

[1,2,0,1,0,1,0,3,0,1]が引数として入ると[1, 2, 0, 1, 0, 1, 0, 3, 0, 0]が返ってきちゃうみたいです。

Comments

[Zuishin]

移動させず配列の最後尾に上書きコピーしていますね。

Answer 1

LouiS0616さんが書かれているもう一つの方法です。

def move_zeros(array):
    return [data for data in array if data != 0] + [0] * array.count(0)

print(move_zeros([1,2,0,4,0,5,6,7,0,0,9,0,]))
print(move_zeros([1,2,0,1,0,1,0,3,0,1]))

Comments

[aiueo04]

自分が書いたコードより非常にシンプルでわかりやすいです！ありがとうございます！！

Answer 2

array[-1]=array[index]

最終要素に代入しているだけだからです。
0を代入するのに伴って、他の要素が勝手にずれてくれるわけではありません。

例えばリスト a = [1, 0, 3, 4] があったとして、a[-1] = a[1] を実行したとします。
このときaは [1, 0, 3, 0] になります。 [1, 3, 4, 0] にはなりません。

---

要素の削除・挿入は案外計算量を食うので、
[0以外のリスト] + [0] * 0の個数 で新しくリストを作った方が効率が良さそうです。

Comments

[aiueo04]

なるほど！たしかに、上書きしてただけでした。もう一度やり直してみますね

[aiueo04]

あと、もしよろしければなんですけど、リスト内の要素の順番を変える方法を教えていただくことはできませんでしょうか？二つのリストに分けてやるやつはできたのですが、順番を変えるほうほうがわからなくて

[LouiS0616]

list.popとlist.appendを併用すれば良いです。
array.append(array.pop(index))

Answer 3

2つの方法を示します。

pp.py

def move_zeros(data):
    zero_count = data.count(0)
    if zero_count == 0:
      return data

    first_zero_index = len(data) - zero_count
    while True:
        index = data.index(0)
        if index == first_zero_index:
          break

        # また 移動できていない 0 を見つけたので その 0 を末尾に移動する
        data.pop(index)
        data.append(0)
    return data

def move_zeros_x(data):
  non_zeros = []  # 0 ぜない要素を順番に蓄えていく
  zeros = [] # 0 を蓄えていく

  for i in range(len(data)):
    if data[i] == 0:
      zeros.append(0)
    else:
      non_zeros.append(data[i])

  return non_zeros + zeros


z = [1, 2, 0, 4, 0, 5, 6, 7, 0, 0, 9, 0]
print(move_zeros(z))
print(move_zeros_x(z))

実行例

Comments

[aiueo04]

ご丁寧な回答感謝します！！めちゃくちゃべんきょうになります！！ありがとうございます！