1.png
    笨方法就是遍历一直往右呗

    想下双指针:

    定义left、right指针,right从左往右移动,遇上非0元素,交换left和right对应的元素,交换之后left++

    1. class Solution {
    2. public void moveZeroes(int[] nums) {
    3. if(nums==null) {
    4. return;
    5. }
    6. int j = 0;
    7. for(int i=0;i<nums.length;i++) {
    8. if(nums[i]!=0) {
    9. int tmp = nums[i];
    10. nums[i] = nums[j];
    11. nums[j++] = tmp;
    12. }
    13. }
    14. }
    15. }