leetcode283. 移动零比官方更好的解法。

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

思路：记录0的个数（即当前数需要往前移动的长度）。

最后把0赋值到最后。

class Solution {public void moveZeroes(int[] nums) {int zero=0;for(int i=0;i<nums.length;i++){if(nums[i]==0){zero++;}else {nums[i-zero]=nums[i];}}while(zero>0){nums[nums.length-zero]=0;zero--;}}
}

leetcode283. 移动零比官方更好的解法。相关推荐

一道算法题,求更好的解法
问题(阿里2010年实习): 给定一个数t,以及n个整数,在这n个整数中找到相加之和为t的所有组合,例如t = 4,n = 6,这6个数为[4, 3, 2, 2, 1, 1],这样输出就有4个不同的组 ...
卷积法求解系统的零状态响应_求解LTI系统零状态响应过程中的解法辨析
求解 LTI 系统零状态响应过程中的解法辨析马丁 [摘要] 摘要:利用卷积计算 LTI 系统的零状态响应时,单位冲激响应 h ( t ) 的求解是其中至关重要的一步.但用冲激平衡法及傅里叶反变换 ...
鸿蒙智联生态产品《接入智慧生活App开发指导》（官方更新版）
原文:有更新!鸿蒙智联生态产品<接入智慧生活App开发指导>(官方版),点击链接查看更多技术内容. 在HarmonyOS Connect生态产品应用开发过程中,很多开发者对于如何接入智慧生 ...
leetcode283.移动零
题目描述题目分析在写简单题放松,看到这道题第一个想法是用STL库函数,虽然知道大概要用双指针之类的,但是库函数爽哇. class Solution {public:void moveZeroes( ...
比官方更简洁的Tensorflow入门教程
声明: 参考自Python TensorFlow Tutorial – Build a Neural Network,本文简化了文字部分文中有很多到官方文档的链接,毕竟有些官方文档是中文的,而且写的 ...
学速写的步骤来啦，零基础学习更简单
最近美术集小编收到了很多新手学习速写的问题点,想要学习速写,应该从哪些步骤开始呢?今天广州美术集网校就帮大家整理了一些画速写的步骤,掌握好这些步骤,速写的学习就像开了加速器: 第一,我们在画速写的 ...
Leetcode--283. 移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序. 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作, ...
android os x86下载,Android-x86 Lineage OS 14.1-r3下载（2019/10/23官方更新版）
发行说明CM-x86-14.1-r3 Android-x86项目很高兴宣布cm-x86-14.1-r3.这是适用于Android-x86的Lineage OS(以前称为CyanogenMod)14.1 ...
【基于ChatGPT的API】实现一个响应速度比官方更快的在线问答网站并通过宝塔上线全网可访问

leetcode283. 移动零比官方更好的解法。

leetcode283. 移动零比官方更好的解法。相关推荐

最新文章

热门文章

leetcode283. 移动零 比官方更好的解法。

leetcode283. 移动零 比官方更好的解法。相关推荐

最新文章

热门文章

leetcode283. 移动零比官方更好的解法。

leetcode283. 移动零比官方更好的解法。相关推荐