【初级算法集】t4 移动零

移动零

欢迎指出错误或学习交流和建议。

题目

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:

输入: nums = [0]
输出: [0]

提示:

1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

来源：力扣（LeetCode）

错误尝试

简单题。第一次很快又准确地答对。

总结

数组题有一部分如果使用双指针的思路，就能很快找到解决方法。

答案

void moveZeroes(int* nums, int numsSize){
    int temp=0;
    for(int t1=0;t1<numsSize-1;t1++){
        if(nums[t1]==0){
            for(int t2=t1+1;t2<numsSize;t2++){
                if(nums[t2]!=0){
                    temp=nums[t2];
                    nums[t2]=nums[t1];
                    nums[t1]=temp;
                    break;
                }
            }
        }
    }
}