数组——移动零

数组——移动零

 

大致思路:对数组的元素进行遍历,把不为0的元素放在数组的前面,记录最后一个不为零的元素的下标,然后把之后的元素置为0

代码:

void moveZeroes(int* nums, int numsSize){
    int i=0,j=0;
    if(numsSize==0)
        return;
    
    for(i=0;i<numsSize;i++)
    {
        if(nums[i]!=0)
        {
            nums[j]=nums[i];
            j++;
        }
    }
    while(j<numsSize)
    {
        nums[j]=0;
        j++;
    }

}

 

数组——移动零

上一篇:手机端视频播放经验


下一篇:生命短暂,意识到开始使用python的重要性,python3.5.3安装和使用篇