LintCode 移动零

题目

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

** 注意事项
1.必须在原数组上操作
2.最小化操作数 **

样例给出 nums =[0, 1, 0, 3, 12], 调用函数之后, nums =[1, 3, 12, 0, 0]

分析

这类数组原地删除数据的题目,考察的就是两根指针的应用,注意掌握两根指针的思想,这一类问题就可以迎刃而解了。
我们设置两根指针slow和fast,fast每次都递增,所以称之为fast,当遍历到不是0的时候,slow指针就存储fast此时遍历的元素,slow加一,当遍历到需要删除的元素0(就相当于移动0到最后)时,略过slow,直接fast++,相当于删除了0.同时设置一个变量记录新数组的长度。
最后我们再遍历剩下的元素,并给他们赋值为0即可。

** 这道题可以看作是删除元素那道题的扩展应用**

#代码

public class Solution {
    /**
     * @param nums an integer array
     * @return nothing, do this in-place
     */
    public void moveZeroes(int[] A) {
        // Write your code here
        int fast=0,slow=0;  
        int n=A.length;   
          
        while(fast<n){  
            if(A[fast]!=0){  
                A[slow]=A[fast];  
                ++slow;  
            }  
            ++fast;  
        }
        for(int i=slow;i<n;i++)
            A[i] = 0;
    }
}

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 11,673评论 0 33
  • 给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序注意事项1.必须在原数组上操作...
    DayDayUpppppp阅读 73评论 0 0
  • 版权声明:本文为博主原创文章,未经博主允许不得转载。 难度:容易 要求: 给一个数组 nums 写一个函数将 0 ...
    柒黍阅读 350评论 0 0
  • 1.在你现在的生命中,你最想要的是什么?他可能是一件东西,可能是一个事业,也可能是其他,只是让自己在很安静的时候,...
    刘姥姥2017阅读 55评论 0 0
  • 1.今天的三种感受: 平和、安心、舒畅 2.今天的小进步: 今天我终于能够学会拒绝。之前阿姨跟我说什么,我基本都答...
    牧之MM阅读 66评论 0 0