给定一个数组?nums
,编写一个函数将所有?0
?移动到数组的末尾,同时保持非零元素的相对顺序。
请注意?,必须在不复制数组的情况下原地对数组进行操作。
//笔记:
这个题的解法很多,方式比较灵活,这里采用双指针的思路
vector<int> ResetData(vector<int> & nums ) {
int n = nums.size(), left = 0, right = 0;
while (right < n) {
if (nums[right]) {//非0
swap(nums[left], nums[right]);
left++;
}
right++;
}
return nums;
}