网站开发的英文书有什么,如何开一个自己的网站,新乡网站搜索引擎优化,网站开发登录链接文章目录题目描述思路 代码更新版题目描述 原地操作 减少操作次数#xff1a;不能直接只拷非零数#xff0c;也不要每次都一个个推动整个数组 思路 代码 维护一个noZeroNums#xff0c;代表当前循环遇到的非0数的数量第一趟先不管0的数量#xff0c;… 文章目录题目描述思路 代码更新版题目描述 原地操作 减少操作次数不能直接只拷非零数也不要每次都一个个推动整个数组 思路 代码 维护一个noZeroNums代表当前循环遇到的非0数的数量第一趟先不管0的数量直接把非0数往左边最应该到的位置走。比如[0, 1, 0, 3, 12]会变成[1,3,12,3,12]也就是循环当前值直接覆盖到noZeroNums的位置。第二趟根据noZeroNums把后面的位置全部换成0 [1, 3, 12, 0, 0] class Solution {public void moveZeroes(int[] nums) {int noZero 0;int point 0;// 每次把当前值挪到最左边队列顺序for(;point nums.length;point){if(nums[point] ! 0){nums[noZero] nums[point];noZero;}}// 把剩下的0的位置补上for(int i noZero;i nums.length;i){nums[i] 0;}} }更新版 class Solution {public void moveZeroes(int[] nums) {int index 0;for(int num : nums) {if(num ! 0) {nums[index] num;}}for(int i index; i nums.length; i) {nums[i] 0;}return;} }