Move Zeroes #50
Move Zeroes #50
Conversation
| */ | ||
| func moveZeroes(nums []int) { | ||
| zeroIndex := 0 | ||
| for i, n := range nums { |
There was a problem hiding this comment.
zeroIndexという名前で何を表す変数なのか(indexである以上のことが)分からない気はしました。
iとかjとかにしちゃって、コメントで補足するほうが読みやすいと思いました
(個人的にこの問題はループ不変条件が何かを意識するのが大事な気がしており、今回であればzeroIndexより左と、zeroIndexからiまでが各ループの終わりで何が入っているか書いてあると分かりやすいかなと思います)
| if n == 0 { | ||
| continue | ||
| } | ||
| nums[zeroIndex], nums[i] = nums[i], nums[zeroIndex] |
There was a problem hiding this comment.
これ C++ だと zeroIndex == i の場合は未定義動作にあたるかと思いますが、Go では大丈夫でしょうか。
この質問は、本当に不安に思っているというよりは、言語仕様を調べたことがありますか、それとも漫然と経験上書いていますか、という質問です。
私は練習の仕方は自由度があってよいと思っていますが、参考までに練習の目的については下のように思っています。
https://docs.google.com/document/d/1bjbOSs-Ac0G_cjVzJ2Qd8URoU_0BNirZ8utS3CUAeLE/edit?tab=t.0
There was a problem hiding this comment.
ありがとうございます。多重代入については以前に調べたことがあり、この場合は左辺と右辺の値が評価されてから代入が行われると書かれているため（https://go.dev/ref/spec#Assignment_statements ）、問題ないという認識を持っています。
ただしマニュアルを読みたくなるという反応がきちんと自分の中に備わっているかどうかは微妙な部分があるので、そういった点は気をつけながら取り組んでいかないとなと思います。
| zeroIndexをインクリメントすることで、zeroIndexの左側に非ゼロの要素を集め、 | ||
| 右側にゼロを集めるという感じ。 | ||
|
|
||
| 境界というのを明確にしたいのであればstartZeroIndexとかでもいいかも。またはzeroIndexだとインデックスの値自体が0なのかという誤解を引き起こす恐れがあるので、indexOfStartZeroIndexとかでもいいかもしれない。ただ全体の行数に対して変数名が冗長すぎる気がしたので今回はzeroIndexにした。 |
There was a problem hiding this comment.
loop内でzeroIndexが0以外を指していることもあるので、役割と名前があってなさそうです。
あと、zeroIndexは境界の役割というコメントがありましたが、zeroIndexの動きを言葉で表現しようとすると境界よりも複雑なことをしてて、fhiyoのレビューのように、コメントで補足してもらうとわかりやすいと思いました
There was a problem hiding this comment.
最初の０が見つかるまでの間はzeroIndex == iなのでその間はスワップ自体はしていますが自分自身をスワップしているだけで、結果的には単にzeroIndexとiをそれぞれインクリメントしているだけなので何もしていないようなものかなと思っています。
最初の０が見つかったあとは０がだんだん後ろに流れていくという動きになります。
例（太字がzeroIndexの場所）：[1, 0, 0, 2, 3, 4]→[1, 2, 0, 0, 3, 4]→[1, 2, 3, 0, 0, 4]→[1, 2, 3, 4, 0, 0]
そういう意味でzeroIndexがゼロ値を指していて、非ゼロとゼロの境界になると説明した感じです。なのでそこまでzeroIndex自体は複雑なことはやっていないかなと思っているのですが、最初のゼロが見つかるまでの動きについては確かにちょっと混乱を招くので、コメントをつけた方がいいかなと思いました。
There was a problem hiding this comment.
私の気持ちとしては、これは配列とサイズの組み合わせで追記をしている(vector push_back の動作)ものの変形と感じるので。「いくつ非ゼロが見つかったか」というように見ています。
There was a problem hiding this comment.
確かにそう考えると最初の0が見つかるまでの間の挙動もわかりやすくなりそうですね
There was a problem hiding this comment.
そうすると、あとから0を埋めるというのも一つです。
C++ の remove_if と fill という組み合わせですね。
速度はどっちが速いか分からないです。複雑な書き込みのほうが遅いかも?
|
一つなんとなく考えたこととして、 nums[zeroIndex], nums[i] = nums[i], nums[zeroIndex]ではなく、 nums[zeroIndex] = nums[i]
nums[i] = 0としてしまう案もありますね。(結局同じですが、意図がわかりやすいきがしてます) |
|
@nittoco そうすると自分自身をスワップする段階のときにおかしくなりませんか？ |
|
あ、これ最初の0が出てくるまでは実質swapしてないんですね(ちゃんと動作が追えてなかったです)。ありがとうございます。 while i < len(nums) and nums[i] != 0:
i += 1みたいに最初にしちゃう手もありますね。 |
Move Zeroesを解きました。レビューをお願いします。
問題：https://leetcode.com/problems/move-zeroes/
言語：Go
すでに解いた方々：
hayashi-ay/leetcode#58
shining-ai/leetcode#54
SuperHotDogCat/coding-interview#25
Mike0121/LeetCode#24
goto-untrapped/Arai60#25
nittoco/leetcode#18
fhiyo/leetcode#54
Yoshiki-Iwasa/Arai60#59