lintcode539 移動零

標籤：href   www.   lint   oid   array   div   tor   ref   code   

移動零 

 

給一個數組 nums 寫一個函數將 0 移動到數組的最後面，非零元素保持原數組的順序

 注意事項

1.必須在原數組上操作
2.最小化運算元

您在真實的面試中是否遇到過這個題？ Yes 範例

給出 nums = [0, 1, 0, 3, 12], 調用函數之後, nums =[1, 3, 12, 0, 0].

 

 1 class Solution { 2 public: 3     /* 4      * @param nums: an integer array 5      * @return: 6      */ 7     void moveZeroes(vector<int>& nums) { 8         // write your code here 9         vector<int> res;10         int len = nums.size();11         if (0 == len) return;12         for (int i = 0; i < len; i++) {13             if (nums[i] != 0) {14                 res.push_back(nums[i]);15             }16         }17         for (int i = res.size(); i < len; i++) {18             res.push_back(0);19         }20         nums = res;21     }22 };

 

lintcode539 移動零