【LeetCode & 剑指offer刷题】数组题19：Move Zeroes

【LeetCode & 剑指offer刷题】数组题19：Move Zeroes

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）

Move Zeroes

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

Example:

Input: [0,1,0,3,12]

Output: [1,3,12,0,0]

Note :

1. You must do this  in-place  without making a copy of the array.
2. Minimize the total number of operations.

//问题：将数组中0元素移至后面， 且保持非0元素相对顺序

//原地操作，不要使用复制数组

/*

 方法：双指针法

 过程：right - 扫描数组，指向当前元素

      left - 保存已经移至前面的非零元素位置，指向非零元素末尾，可以理解为当前找到的非零元素的个数。

类似partition方法： 21 调整数组顺序使奇数位于偶数前面

*/

class Solution

{

public :

    void moveZeroes ( vector < int >& nums )

    {

        for ( int left = 0 , right = 0 ; right < nums . size (); right ++)

        {

            if(nums[right] != 0) //如果遇到非零元素就移至前面，并更新非零元素指针

            {

                swap ( nums [ left ++], nums [ right ]);

            }

        }

    }

};

 

 

 

 

posted @ 2019-01-05 14:30 wikiwen 阅读( ...) 评论( ...) 编辑 收藏