move zero follow-up

111180611 发表于 2016-10-26 07:13
我写的代码，欢迎发表意见，应该是write次数最少的了

yes,我已经用大数据数组测试了5种实现，
你的solution的operation次数最少。

我一辈子赖美帝 发表于 2017-11-13 06:39
yes,我已经用大数据数组测试了5种实现，
你的solution的operation次数最少。

这个才是最优解

public static void moveZeroes(int[] nums) {
                  int right = nums.length-1;
                  int operations=0;
          for(int left = 0; left < nums.length; left++){
                  if(left>right){
                      nums[left]=0;
                      operations++;
                      continue;
                  }                 
                  if(nums[left] != 0){
                          continue;
                  }
                  while (nums[right] == 0) right--;
                  nums[left]=nums[right];
                  operations++;
                  right--;
          }
          System.out.println(operations);
        }

我一辈子赖美帝 发表于 2017-11-14 12:40
这个才是最优解

public static void moveZeroes(int[] nums) {

对 你这个是理论最优 比111180611的解法还要少一些操作

补充内容 (2018-11-10 06:39):
但你这个是不稳定的  无法保持原来元素的相对位置 不过这也刚好是题目所要求 不需要考虑相对位置