试题:给定一个数组 nums
, 编写一个函数将所有 0
移动到它的末尾,同时保持非零元素的相对顺序。
例如, 定义 nums = [0, 1, 0, 3, 12]
,调用函数之后, nums
应为 [1, 3, 12, 0, 0]
。
注意事项:
- 必须在原数组上操作,不要为一个新数组分配额外空间。
- 尽量减少操作总数
解法思想:遍历数组,把不为零的数取出来,然后插入到原数组中,后面空出来的位置全部为零。
C++:
public:
void moveZeroes(vector<int>& nums) {
int count = 0;
for(int i=0;i<nums.size();i++){
if(nums[i]!=0){
nums[count++] = nums[i];
}
}
for(int i=count;i<nums.size();i++)
nums[i] = 0;
}
JAVA:
class Solution {
public void moveZeroes(int[] nums) {
for(int i=0,int j=0;i<nums.length;i++)
{
if(nums[i]!=0)
{
if(i!=j)
{
nums[j]=nums[i];
nums[i]=0;
}
j++;
}
}
}
}