移动0

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14

class Solution {     public void moveZeroes(int[] nums) {      int left =0;int right =0;      int temp = 0;      while(right < nums.length){          if(nums[right] != 0){              temp = nums[left];              nums[left] =nums[right];              nums[right] = temp;             left++;          }          right++;      }    }

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

思路：双指针法

left = right = 0；只需要0都在右侧，非0都在左侧，每次遇见0则进行交换。