283. 移動零
給定一個數組 nums，編寫一個函數將所有 0 移動到數組的末尾，同時保持非零元素的相對順序。
示例:
輸入: [0,1,0,3,12]
輸出: [1,3,12,0,0]
說明:
必須在原數組上操作，不能拷貝額外的數組。
盡量減少操作次數。

方法一：
冒泡排序的改版，暴力解

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

時間復雜度O（n^2）

方法二：雙指針

class Solution { public:void moveZeroes(vector<int>& nums) {int n=nums.size(),left=0,right=0;while(right<n){if(nums[right]){nums[left++]=nums[right];}right++;}while(left<n){nums[left++]=0;}} };

時間復制度O(n)
速度提升了許多

總結

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

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