旅游网站设计论文摘要,河北建设工程信息网公告怎么查询,校园网站建设成本,wordpress显示英文版给定一个数组 nums#xff0c;编写一个函数将所有 0 移动到数组的末尾#xff0c;同时保持非零元素的相对顺序。
请注意 #xff0c;必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums [0]
输出…给定一个数组 nums编写一个函数将所有 0 移动到数组的末尾同时保持非零元素的相对顺序。
请注意 必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums [0]
输出: [0]
提示:
1 nums.length 104-231 nums[i] 231 - 1
进阶你能尽量减少完成的操作次数吗
题解
暴力的话两层循环可以解决问题但显然能不暴力就不暴力这里有个O(n)的方法
反过来思考直接先把不为0的元素放好记录不是0的元素的位置i和数目one遇到一个不为0的数直接放最后的结果就是非0元素的相对顺序没变然后把不为0元素后面的都变成0
class Solution {
public:void moveZeroes(vectorint nums) {int one0;for(int i0;inums.size();i){if(nums[i]){nums[one]nums[i];}}while(onenums.size()){nums[one]0;}}
};
