283 移动零

发布时间:2026/6/30 0:36:28

283 移动零 题目给定一个数组 nums编写一个函数将所有 0 移动到数组的末尾同时保持非零元素的相对顺序。请注意 必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums [0]输出: [0]思路快慢指针思路。遍历数组让快指针赋值给慢指针但是快指针跳过0慢指针在被赋值后才1。最后慢指针给数组尾赋0代码classSolution{public:voidmoveZeroes(vectorintnums){intl0;for(intr0;rnums.size();r){if(nums[r]!0){nums[l]nums[r];l;}}while(lnums.size()){nums[l]0;l;}}};简单题重拳出击16min

相关新闻