示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。
class Solution { public: void moveZeroes(vector<int>& nums) { int slowIndex=0; for(int fastIndex=0;fastIndex<nums.size();fastIndex++){ if(nums[fastIndex]!=0){ nums[slowIndex]=nums[fastIndex]; // 直到找到那个不等于0的数,才赋值给nums[slowIndex]。第一个数不太好理解 slowIndex++; // 赋值完之后,再++ // nums[slowIndex++]=nums[fastIndex]; // ++和=的优先级相同,自右向左先=再++ } } for(int i=slowIndex;i<nums.size();++i){ // 将slowIndex之后的元素赋值为0 nums[i]=0; } } };