title: 算法小练——移动零
date: 2019-11-26 22:03:42
categories:

• Algorithms
  tags:
• easy

移动零

描述

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

代码

class Solution {
    public void moveZeroes(int[] nums) {
        int j = 0; //存储的索引
        
		 for(int i = 0;i<nums.length;i++) {
			 if(nums[i]==0) { //对0的特别操作
                 if(i+1<nums.length){ //对边界值处理
                     if(nums[i+1]!=0){ //对不为零做处理
                         nums[j++] = nums[i+1]; 
                         i++;
                     }
                 }
                
			 }else{
                 nums[j++] = nums[i];
             }
		 }
		 for(int k =nums.length-1;k>=j;k--) {
			 nums[k] =0;
		 }
    }
}