解題思路：

只需做一次遍歷，用一個數 count 和累加已出現的 0 的個數，當 nums[i]不等于0，且count 大于0時，將 nums[i] 向前移動count 位 即可。

最后，將數組的最后 count 個數置為0即可。

?

class Solution { public:void moveZeroes(vector<int>& nums) {int count = 0; //count 用于記錄當前已出現的 0 的個數for(int i = 0; i < nums.size(); i++){if(nums[i] == 0) count++;else{if(count > 0){nums[i - count] = nums[i];}}}//將最后面的count 個數 置為 0 if(count > 0){for(int i = 0; i < count; i++){nums[nums.size() - 1 - i] = 0;}}} };

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 283. 移动零 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。