移动零[数组]

题目描述
移动零[数组]_第1张图片
题目

实现思路

  1. 从前往后遍历数组,直到发现一个0
  2. 从0的位置开始向后寻找非零数
  3. 发现一个非零数就与之前保存的0的位置互换
  4. 记录对换之后的位置,下次寻找非零数在当前位置的后一位开始查找

代码部分

class Solution {
    public void moveZeroes(int[] nums) {
        int lastj = 0;
        int j = 0;
        for(int i = 0;i

通过情况

移动零[数组]_第2张图片
屏幕快照 2018-10-10 16.29.14.png

你可能感兴趣的:(移动零[数组])