lintcode539 移動零
阿新 • • 發佈:2017-10-06
元素 rip icon for ram hid 必須 .com lintcode
移動零
給一個數組 nums 寫一個函數將 0
移動到數組的最後面,非零元素保持原數組的順序
註意事項
1.必須在原數組上操作
2.最小化操作數
給出 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 voidmoveZeroes(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 移動零