LeetCode热题100——283. 移动零

给定一个数组 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 复制代码
public void moveZeroes(int[] nums) {
        int index = 0;
        for(int num:nums){
          if(num != 0){
             nums[index++] = num;
          }
        }
        while(index < nums.length){
            nums[index++] = 0;
        }
    }
相关推荐
老鼠只爱大米3 分钟前
LeetCode经典算法面试题 #215:数组中的第K个最大元素(快速选择、堆排序、计数排序等多种实现方案详解)
算法·leetcode·堆排序·快速选择·topk·数组中的第k个最大元素
2301_8166512210 分钟前
C++中的享元模式变体
开发语言·c++·算法
逆境不可逃12 分钟前
LeetCode 热题 100 之 35. 搜索插入位置 74. 搜索二维矩阵 34. 在排序数组中查找元素的第一个和最后一个位置
数据结构·算法·leetcode
m0_5832031313 分钟前
C++中的访问者模式变体
开发语言·c++·算法
浅念-20 分钟前
C ++ 智能指针
c语言·开发语言·数据结构·c++·经验分享·笔记·算法
不染尘.21 分钟前
最小生成树算法
开发语言·数据结构·c++·算法·图论
Klong.k34 分钟前
判断是不是素数题目
数据结构·算法
QQsuccess35 分钟前
AI全体系保姆级详讲——第一部分:了解AI基本定义
人工智能·算法
_日拱一卒38 分钟前
LeetCode:移动零
算法·leetcode·职场和发展
A923A1 小时前
【洛谷刷题 | 第四天】
算法·前缀和·贪心·洛谷·差分