---
# System prepended metadata

title: Leetcode 283. Move Zeroes
tags: [Leetcode(C++)]

---

# Leetcode 283. Move Zeroes
###### tags: `Leetcode(C++)`

題目 : https://leetcode.com/problems/move-zeroes/ 。

想法 : 

    由前數來第一個非0數與由前數來第一個0換，直到最後一個數。

時間複雜度 : O(n^2)。

程式碼 :

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