LeetCode刷题（283. 移动零）

近来刷LeetCode上面的题。由于是纯菜鸟，很多特简单的题都不太会，而且很多题自己设计的算法，复杂度太高，希望能借助一下这个平台，能够学到大神们更好的算法（C#实现）。

这也是一道简单题。遍历一边数组，将为0的位置开始依次等于下一个元素，最后在数组末尾设置为0即可。有一小小的陷阱在于，若此处为0，则下一次循环还应该从此处开始，为了避免由于下一个元素也为0赋值给当前0元素后，导致间接跳过了下一个0元素的处理。

代码如下：

public class Solution {
    public void MoveZeroes(int[] nums) {
         int n = 0;
            for (int i = 0; i < nums.Length -n; i++)
            {
                if (nums[i] == 0)
                {
                   
                    for (int j = i; j <  nums.Length -1; j++)
                    {
                        nums[j] = nums[j + 1];
                    }
                    n++;
                    i--;                                          //此处为陷阱，i的值一定要减一。
                    nums[nums.Length - 1] = 0;
                }
            }


    }
}