【LeetCode & 剑指offer刷题】数组题19:Move Zeroes
【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...)
Move Zeroes
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.
Example:
Input: [0,1,0,3,12]
Output:
[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元素移至后面,
且保持非0元素相对顺序
//原地操作,不要使用复制数组
/*
方法:双指针法
过程:right - 扫描数组,指向当前元素
left - 保存已经移至前面的非零元素位置,指向非零元素末尾,可以理解为当前找到的非零元素的个数。
类似partition方法: 21 调整数组顺序使奇数位于偶数前面
*/
class
Solution
{
public
:
void
moveZeroes
(
vector
<
int
>&
nums
)
{
for
(
int
left
=
0
,
right
=
0
;
right
<
nums
.
size
();
right
++)
{
if(nums[right] != 0) //如果遇到非零元素就移至前面,并更新非零元素指针
{
swap
(
nums
[
left
++],
nums
[
right
]);
}
}
}
};