LeetCode283. Move ZeroesC语言-优快云博客

本文介绍了一种将数组中所有零元素移动到末尾同时保持非零元素相对顺序的算法。该算法通过双指针技术实现，不使用额外数组且减少了操作总数。文章对比了不同方法，并提供了一个简洁高效的解决方案。

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:
You must do this in-place without making a copy of the array.
Minimize the total number of operations

题意：给一个数组，把其中的0放到最后。注意不要创建新的数组和最小化所有操作的数量

void moveZeroes(int* nums, int numsSize) {

    //选择排序变一下。。。。。n*2

    // int i,j;

    // for(i=0;i<numsSize;i++)

    //   for(j=i+1;j<numsSize;j++){

    //       if(nums[i]==0){

    //           int temp=nums[i];

    //           nums[i]=nums[j];

    //           nums[j]=temp;

    //       }

    //   }

    //网上的做法1.简单粗暴容易理解。只不过是分了两步而已。。。

    int i;

    int index=0;

    for(i=0;i<numsSize;i++){

        if(nums[i]!=0){

            nums[index]=nums[i];

            index++;

    }

    }

    // printf("%d",index);

    for(i=index;i<numsSize;i++){

        nums[i]=0;

    }

    ///还有做法2.不太容易理解，
}