【Leetcode刷题】【283】移动零

题目描述

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

示例：
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

思路：
双指针法，i每移动一次，寻找非零的元素，找到后替换nums[j]的值，j再往后移动，j指针主要用来填充非零元素，直到所有的i遍历完，结束。

class Solution {
    public void moveZeroes(int[] nums) {

          int j=0;
          for(int i=0;i<nums.length;i++){
              if(nums[i]!=0){
                  int temp=nums[j];
                  nums[j]=nums[i];
                  nums[i]=temp;
                  j++;
              }
          }
    }
}