題目：
Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:
1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

思路分析：
題意是給定一個整形的數組，把其中為0的元素移動到數組末尾，但是不改變非零元素的前后位置。

下面的做法是遍歷數組，用變量zeronum記錄0的個數，同時用pos記錄最前一個可寫入的位置，把非零的元素依次寫入pos的位置。最后將剩余的元素補0。

代碼實現（時間復雜度O(n)）：

public class Solution {public void moveZeroes(int[] nums) {int zeronum=0;int pos=0;for(int i=0;i+zeronum<nums.length;i++){if(nums[i]==0){zeronum++;}else{if(pos!=i){nums[pos]=nums[i];}pos++;}}for(int i=pos;i<nums.length;i++){nums[i]=0;}} }

總結

以上是生活随笔為你收集整理的Leet Code OJ 283. Move Zeroes [Difficulty: Easy]的全部內容，希望文章能夠幫你解決所遇到的問題。

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