移除零,菜bird考研记录

力扣283.移动零。

思想实现很简单,一个笨方法,找一个零就把他移到尾端但这样每次都要重新进行数组的整体移动。第二个方法就是用双指针进行操作,fast移动进行判0,slow用于接收非0,最后将数组尾端全部填上0。

 

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
     int nums_size=nums.size();//获取数组的长度
     int slow=0,fast=0; //定义快慢指针进行遍历
     while(fast<nums_size){
         //快指针向前运动,如果非0元素就将其赋值给slow
         if(nums[fast]!=0){
             nums[slow++]=nums[fast++];
         }
         else fast++;
     }
     //slow的位置也就是第一个0开始的位置
     for(slow;slow<nums_size;slow++){
               nums[slow]=0;
     }
    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值