- 题目描述:给定一个数组,把数组中所有的0都放在最后,其他不为0的数保持原有顺序
- 思路:遍历数组,并定义一个从0开始的下标变量,若不为0,则进行覆盖,最后一路填0,直到长度一致
void moveZeroes(int* nums, int numsSize) {
int index=0;
for(int i=0;i<numsSize;i++){
if(nums[i]){
nums[index++]=nums[i];
}
}
while(index<numsSize){
nums[index++]=0;
}
}