leetcode 283. Move Zeroes

leetcode 283. Move Zeroes

题目

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.

解

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

        int i=0;//i 用来标记0的位置
        int j=0;//j 用来决定数组的位置

        for(j=0;j<nums.length;j++)
        {

           if(nums[j]!=0){//如果当前数非0
               if(j!=i){//如果i，j位置不同，则交换.i加1
                   nums[i]=nums[j];
                   nums[j]=0;
                   i++;
               }
               else{//如果i,j位置相同，则只是i加1
                   i++;
               }
           }

        }//for循环

    }
}

思路

1，其实最初的想法是记录非0数的位置，后来想到既然是要把0交换到最后面，所以就换为记录0的位置；
2，虽然想法是对的，但是自己写出来还是有难度。