LeetCode283.移动零

这道题还是很简单的,我用的是双指针,左指针i从头开始遍历数组,右指针j是从i后面第一个数开始遍历,当左指针i等于0的时候,右指针j去寻找i右边第一个为0的数和i交换位置,交换完了就break内层循环,i往后移1位,j又从i的下一位开始,如果i不等于0,就不用进内层循环了,直接break内层,i往后移一位,这样数组的顺序没变,并且0全在后面,还是非常简单的,以下是我的代码:

java 复制代码
class Solution {
    public void moveZeroes(int[] nums) {
       int zeroNum=0;
       int n = nums.length;
       for(int i=0;i<n;i++){
           for(int j=i+1;j<n;j++){
               if(nums[i] == 0){
                   while(j<n-1 && nums[j] == 0){
                       j++;
                   }
                   nums[i] = nums[j];
                   nums[j] = 0;
               }break;
           }
          
       }
    }
}
相关推荐
2503_93012393几秒前
Kubernetes (六)调度策略详解:从节点匹配到Pod调度全流程
java·开发语言
YBN娜15 分钟前
设计模式-创建型设计模式
java·开发语言·设计模式
桦说编程29 分钟前
CompletableFuture API 过于复杂?选取7个最常用的方法,解决95%的问题
java·后端·函数式编程
Meteor_cyx31 分钟前
Day12 二叉树遍历
算法
加藤不太惠40 分钟前
十大排序其六
算法·排序算法
数智顾问40 分钟前
Flink ProcessFunction 与低层级 Join 实战手册:多流广告计费精确去重
java·spring boot·spring
前端小刘哥1 小时前
视频推拉流平台EasyDSS技术特点及多元应用场景剖析
算法
Brianna Home1 小时前
从零到一:用Godot打造2D游戏《丛林探险》
算法·游戏·性能优化·游戏引擎·bug·godot·动画
小欣加油1 小时前
leetcode 143 重排链表
数据结构·c++·算法·leetcode·链表
一头生产的驴1 小时前
java整合itext pdf实现固定模版pdf导出
java·python·pdf