539.移动零

最新推荐文章于 2021-12-17 00:16:29 发布

Vest-Lee

最新推荐文章于 2021-12-17 00:16:29 发布

阅读量176

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/vestlee/article/details/80583460

版权

刷题专栏收录该内容

215 篇文章 1 订阅

订阅专栏

 
  描述 
 
给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序

1.必须在原数组上操作
2.最小化操作数

  您在真实的面试中是否遇到过这个题？   
 是 

 
  样例 
 
给出 nums = [0, 1, 0, 3, 12], 调用函数之后, nums = [1, 3, 12, 0, 0].
思路较为简单。
class Solution {
public:
    /**
     * @param nums: an integer array
     * @return: nothing
     */
    void moveZeroes(vector<int> &nums) {
        // write your code here
        int i = 0;  
        int j = 0;  
        int len = nums.size();  
        while( i < len ) {  
            if( nums[i] != 0 ) {  
                nums[j] = nums[i];  
                j++;  
            }  
            i++;  
        }  
        while( j < len ) {  
            nums[j] = 0;  
            j++;  
        }  
    }
};