Create 283. Move Zeroes.md

283. Move Zeroes.md

@@ -0,0 +1,98 @@
+# 進め方
+
+Step1 : 問題を解く。
+
+Step2 : 他の人のPRを参照し、コメントする。
+
+Step3 : 3回続けてエラーが出ないように書く。ドキュメントを参照する。
+
+# 実践
+
+## Step1
+
+### 思考ログ
+
+計算量は時間はO(n^2)　空間はO(1)　
+
+10^8 / 10 ^ 6 = 100秒くらい？
+
+コピーを作らずに時間計算量を小さくする方法が思いつかないので書く
+
+```python
+class Solution:
+    def moveZeroes(self, nums: List[int]) -> None:
+        """
+        Do not return anything, modify nums in-place instead.
+        """
+        i = len(nums) - 1
+        while i >= 0:
+            if nums[i] != 0:
+                i -= 1
+                continue
+            nums.append(0)
+            nums.pop(i)
+            i -= 1
+        return nums
+```
+
+## Step2
+
+### 同じ問題を解いた人のプルリクを見る
+
+https://github.com/olsen-blue/Arai60/pull/55/files
+
+- けっこう解法があるっぽい
+
+> 何も書いていない except は ^C で送られてくるシグナルさえ捕まえます。
+タイミングよく ^C を送ることで、括弧の対応関係を変えられるプログラム、セキュリティー的にもまずそうではないですか。
+> 
+- けっこう書いてました。地雷を埋め込んでました。
+
+https://github.com/hroc135/leetcode/pull/51/files
+
+- こちらは私のと似ている
+- これは同意。YAGNIでしょうか。仕事でも自分の昔の実装に邪魔されることがありました。
+
+> 個人的には、達成したい目的に依存しない複雑性の排除のほうが保守性には大切かなーと思いました「もしかしたら役立つかも」という想定は大抵実現しないので、目的を達成するために選択できる手段の中から最もシンプルなものを選ぶほうが保守性は高くなると思います
+> 
+- https://ja.wikipedia.org/wiki/YAGNI
+- Python にも連結リストのライブラリがありそう
+- https://pypi.org/project/llist/
+
+これが計算量的にも、処理の分かりやすさもベストな感じがしました。
+
+```python
+class Solution:
+    def moveZeroes(self, nums: List[int]) -> None:
+        not_zero_i = 0
+        for i in range(len(nums)):
+            if nums[i] == 0:
+                continue
+            nums[not_zero_i] = nums[i]
+            not_zero_i += 1
+        for i in range(not_zero_i, len(nums)):
+            nums[i] = 0
+        return nums 
+```
+
+not_zero_iが二度目のループでも使えるのが気持よいですね。
+
+## Step3
+
+### 3回連続で再現
+
+```python
+class Solution:
+    def moveZeroes(self, nums: List[int]) -> None:
+        non_zero_index = 0
+        for i in range(len(nums)):
+            if nums[i] == 0:
+                continue
+            nums[non_zero_index] = nums[i]
+            non_zero_index += 1
+        for i in range(non_zero_index, len(nums)):
+            nums[i] = 0
+        return nums
+```
+
+やっぱ綺麗ですね。