睡觉万岁

0%

双指针法---283. 移动零

发表于 分类于

283. 移动零

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void moveZeroes(int* nums, int numsSize){
        int target=0;
        int slow=0;
        int fast;
        for(fast=0;fast<numsSize;fast++){
            if(nums[fast]!=target){
                nums[slow]=nums[fast];
                slow++;
            }
        }
        int i;
        for(i=slow;i<numsSize;i++){
            nums[i]=target;
            
        }
        
        
        return i;
}

在后面一个for那边卡了，不敢写（因为用了两个for）时间复杂度大不敢了

-------------本文结束感谢您的阅读-------------
老板你好，讨口饭吃