leetCode 283. Move Zeroes 數組

283. Move Zeroes

Given an array <code>nums</code>, write a function to move all <code>0</code>'s to the end of it while maintaining the relative order of the non-zero elements.

For example, given <code>nums = [0, 1, 0, 3, 12]</code>, after calling your function, <code>nums</code> should be <code>[1, 3, 12, 0, 0]</code>.

Note:

You must do this in-place without making a copy of the array.

Minimize the total number of operations.

題目大意：

将數組中元素為0的元素放到數組的後面，但是數組中其他非0元素，保持原來的順序。

代碼如下：

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

<code>class</code> <code>Solution {</code>

<code>public</code><code>:</code>

<code>    </code><code>void</code> <code>moveZeroes(vector&lt;</code><code>int</code><code>&gt;&amp; nums) {</code>

<code>        </code><code>int</code> <code>step = 0;</code>

<code>        </code><code>for</code><code>(</code><code>int</code> <code>i = 0 ; i &lt; nums.size();i++)</code>

<code>        </code><code>{</code>

<code>            </code><code>if</code><code>(nums[i] == 0)</code>

<code>            </code><code>{</code>

<code>                </code><code>step++;</code>

<code>            </code><code>}</code>

<code>            </code><code>else</code>

<code>                </code><code>nums[i - step] = nums[i];</code>

<code>                </code><code>if</code><code>(step != 0)</code>

<code>                    </code><code>nums[i] = 0;</code>

<code>        </code><code>}</code>

<code>    </code><code>}</code>

<code>};</code>

<code></code>

本文轉自313119992 51CTO部落格，原文連結:http://blog.51cto.com/qiaopeng688/1837129