283. 移动零
283. 移动零🔗
题目要求：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
1.两遍遍历做法
classSolution{public:voidmoveZeroes(vector<int>&nums){intn=nums.size();// 指向当前已处理的非零元素的末尾intleft=0;// 第一次遍历：将所有非零元素移到左侧for(inti=0;i<n;i++){if(nums[i]!=0){nums[left]=nums[i];left++;}}// 第二次遍历：将剩余位置填充为 0for(inti=left;i<n;i++){nums[i]=0;}}};2.一遍遍历做法
classSolution{public:voidmoveZeroes(vector<int>&nums){intn=nums.size(),left=0,right=0;while(right<n){if(nums[right]!=0){swap(nums[left],nums[right]);left++;}right++;}}};