题意
就是把一些列数组中的0给弄到最后去
思路
对数组中遍历,非0添加到新数组,用下标标记,到遍历结束,把下标之后的数组元素都填0
(一看代码就懂 = =)
代码
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int len = nums.size();
int idx = 0;
for(int i=0;i<len;i++){
if(nums[i]){
nums[idx++] =nums[i];
}
}
for(int i=idx;i<len;i++){
nums[i] = 0;
}
}
};
happy coding
seen
本文介绍了一种简单有效的算法,用于将数组中的所有零元素移动到数组末尾,同时保持非零元素的相对顺序不变。该算法通过一次遍历实现,首先收集所有非零元素,然后将剩余位置填充为零。
392

被折叠的 条评论
为什么被折叠?



