题目链接

移动零

题目描述

image.png

实现代码

思路：由于题目要求不能复制数据，可以看成是要求常数级空间复杂度；

我们可以从前往后对数组进行遍历，给与一个标记step和一个索引标记needChange，如果遍历找到了0，则修改标记step，表示后面的遍历都需要前移，同时通过needChange记录前移的位置；在遍历完成之后还需要将所有0放入数组尾部，通过needChange进行判断遍历至数组尾部添加0即可；

实现代码如下：

  1. class Solution {
  2.     public void moveZeroes(int[] nums) {
  4.         int len = nums.length;
  5.         if(len == 1) {
  6.             return;
  7.         }
  9.         int step = 0;
  10.         int needChange = -1;
  11.         for(int i=0; ; ) {
  12.             if(i>len-1) {
  13.                 break;
  14.             }
  15.             if(nums[i] == 0) {
  16.                 if(needChange == -1) {
  17.                     needChange = i;
  18.                 }
  19.                 step++;
  20.                 i++;
  21.                 continue;
  22.             }
  23.             if(step != 0) {
  24.                 nums[needChange] = nums[i];
  25.                 needChange++;
  26.                 i++;
  27.                 continue;
  28.             }
  29.             i++;
  30.         }
  32.         if(needChange != -1) {
  33.             for (; needChange < len; needChange++) {
  34.                 nums[needChange] = 0;
  35.             }
  36.         }
  38.         return;
  40.     }
  41. }