題目描述

題目分析

在寫簡單題放松，看到這道題第一個想法是用STL庫函數(shù)，雖然知道大概要用雙指針之類的，但是庫函數(shù)爽哇。

class Solution { public:void moveZeroes(vector<int>& nums) {stable_sort(nums.begin(), nums.end(), [](const auto &a, const auto &b) -> bool {if (a == 0) {return false;}if (b == 0) {return true;}return false;});} };

雖然慢，但是我覺得這樣寫出來還是挺開心的。基本沒動腦子。我也不知道stable_sort函數(shù)是怎么實(shí)現(xiàn)的（可能需要以后看STL源碼了），但是我知道只需要定義小于運(yùn)算，等于運(yùn)算是通過a小于b為假并且b小于a實(shí)現(xiàn)的，通過自定義小于運(yùn)算符，如果代碼緊湊一點(diǎn)，我覺得三行是可以解決的。

但是顯然上面的解法是O(nlogn)的
雙指針應(yīng)該是可以覺得這種問題的，于是我寫了個另一個無腦代碼：

class Solution { public:void moveZeroes(vector<int>& nums) {int n = nums.size();int i = 0;for (int j = 0; j < n; ++j) {if (nums[j]) {nums[i++] = nums[j];}}for (; i < n; ++i) nums[i] = 0;} };

上面代碼應(yīng)該是O(n)的，但是我看題解發(fā)現(xiàn)人家用的是交換，這樣的思想我覺得比較巧妙了，通過交換將0不斷往后積累。如果是０多１少，這樣的做法更好。但是我的代碼如果是１多０少我的復(fù)雜度更低。

總結(jié)

以上是生活随笔為你收集整理的leetcode283.移动零的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。