算法(移动零)

5. 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作?

示例 1:

复制代码
输入: nums = [0,1,0,3,12]

输出: [1,3,12,0,0]

示例 2:

复制代码
输入: nums = [0]

输出: [0]

提示:

  • 1 <= nums.length <= 104
  • -231 <= nums[i] <= 231 - 1
java 复制代码
//双指针法
class Solution {
    public void moveZeroes(int[] nums) {
        //记录非0元素应该放的位置
        int noZeroIndex=0;
        //第一步先把非0的元素放到前面
        for(int i=0; i<nums.length; i++){
            if(nums[i]!=0){
                nums[noZeroIndex]=nums[i];
                noZeroIndex++;
            }
        }
        //第二步把剩下的位置全部补成0
        for(int i=noZeroIndex; i<nums.length;i++){
        nums[i]=0;
    }  
  }
}
相关推荐
专注仿真37 分钟前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan3 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
老师我太想进步了20263 小时前
【数据结构-12】树与二叉树的结构、概念
数据结构
秋天的怀念_David4 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷5 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980116 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
zaizai10077 小时前
算法(左程云)2
数据结构
漂流瓶jz8 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
夊9 小时前
数据结构第四课:栈与队列
数据结构