283.move to zeros

来源:互联网 发布:淘宝上卖的玉是真的吗 编辑:程序博客网 时间:2024/04/27 17:51

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.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:

  1. You must do this in-place without making a copy of the array.

  1. Minimize the total number of operations.
void moveZeroes(int* nums, int numsSize) {    int i,j;    int last=numsSize-1;    for(i=numsSize-1;i>=0;i--){        if(nums[i]!=0)continue;        else{            for(j=i;j<last;j++){                    nums[j]=nums[j+1];                }            nums[last]=0;            last=last-1;         }    }}


0 0