版權聲明:本文為博主原創文章,未經博主允許不得轉載。
難度:容易
要求:
給一個數組 nums 寫一個函數將 0 移動到數組的最后面,非零元素保持原數組的順序
注意事項
1.必須在原數組上操作
2.最小化操作數
樣例
給出 nums = [0, 1, 0, 3, 12], 調用函數之后, nums = [1, 3, 12, 0, 0].
思路:
public class Solution {
/**
* @param nums an integer array
* @return nothing, do this in-place
*/
public void moveZeroes(int[] nums) {
// Write your code here
int j = 0;
for(int i = 0; i < nums.length; i++){
if(nums[i] != 0){
nums[j++] = nums[i];
}
}
for(; j < nums.length; j++){
nums[j] = 0;
}
}
}