本文主要是介绍Leetcode 283.移动零，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
给定一个数组 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
进阶：你能尽量减少完成的操作次数吗？
直接采用快排中的思想，采用双指针的思想，把数组划分为三个区域来处理
当第一个区域的顺序正确，第二个区域都是0，且数组内以及没有要处理的元素时，该数组就符合题目要求处理完毕了。因为必须保证除0外数组中元素原有顺序不能被打乱，所以发现0后需要将之后非0元素一个一个挨着往前移动。所以需要两个指针，因为这里是数组，所以直接用下标就可以解决问题。
将dest=-1；cur=0；让cur先走，如果等于零就跳过，当找到下一个非0元素时就直接和++dest换位置，如果cur就在dest之前，那++dest再换位置就等于没换，只有遇到0时cur和dest中间才会隔出来元素，从而交换后直接把0移动到后面，把后面的元素移动到原本0的位置，就实现了题目的要求，代码很简单，一个for循环直接搞定。
class Solution {
public:void moveZeroes(vector<int>& nums) {for(int dest=-1,cur=0;cur<nums.size();cur++){if(nums[cur]!=0){swap(nums[++dest],nums[cur]);}}}
};这篇关于Leetcode 283.移动零的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
