算法---------数组-----------移动零

    /*** 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。*/public static void moveZeroes(int[] nums) {//下面是我的解决方法int len = nums.length;int zeroeSize = 0;int temp;for (int i = 0; i < len - zeroeSize; i++) {if (nums[i] == 0) {temp = i +1 ;int lianXuZeroe = 1;while (temp < len - zeroeSize && nums[temp] == 0){zeroeSize ++;temp ++ ;lianXuZeroe ++;}for (int j = i; j < len; j++) {if (j + lianXuZeroe < len) {nums[j] = nums[j+lianXuZeroe];}}zeroeSize ++;}}for (int i = 0; i < zeroeSize; i++) {nums[len -1 -i] = 0;}}

下面是别人的解决方法，真的想的不一样，只移动0和非0的。不整体移动数组。只遍历一遍，就可以。

    if (nums == null || nums.length < 2) {return;}for (int i = 0, j = 0; i < nums.length; i++) {if (nums[i] != 0) {int temp = nums[i];nums[i] = nums[j];nums[j++] = temp;}}

加油，提升自己。不再当初级程序员。

算法---------数组-----------移动零相关推荐

DSt：数据结构的最强学习路线之数据结构知识讲解与刷题平台、刷题集合、问题为导向的十大类刷题算法(数组和字符串、栈和队列、二叉树、堆实现、图、哈希表、排序和搜索、动态规划/回溯法/递归/贪心/分治)总
DSt:数据结构的最强学习路线之数据结构知识讲解与刷题平台.刷题集合.问题为导向的十大类刷题算法(数组和字符串.栈和队列.二叉树.堆实现.图.哈希表.排序和搜索.动态规划/回溯法/递归/贪心/分治)总 ...
【算法】快速选择算法 ( 数组中找第 K 大元素 )
算法系列博客 [算法]刷题范围建议和代码规范 [算法]复杂度理论 ( 时间复杂度 ) [字符串]最长回文子串 ( 蛮力算法 ) [字符串]最长回文子串 ( 中心线枚举算法 ) [字符串]最长回文 ...
php折半查找算法,php二分法查找(也叫折半查找)算法 (数组必须是从小到大的)
//php二分法查找(也叫折半查找)算法/ 数组必须是从小到大的 $abs=array(1,12,13,114,115,116,117,118); //z查找数组的最大下标 $hight = coun ...
JavaScript数据结构与算法——数组详解（下）
1.二维与多维数组 JavaScript只支持一维数组,但是通过在数组里保存数组元素的方式,可以轻松创建多维数组. 1.1 创建二维数组二维数组类似一种由行和列构成的数组表格,在JavaScript ...
JavaScript数组结构与算法——数组详解（中）
迭代器方法在上篇中,我们探讨了很多数组方法,接下来总结一下最后一组方法--迭代器方法.这些方法对数组的每个元素应用一个函数,可以返回一个值.一组值.或者一个新数组. 1.不生成新数组的迭代器方法以 ...
去重属性_Javascript算法 — 数组去重
作为初级前端面试,一般算法问题考的不多,但是如果考算法的话,数组去重被问到的概率是非常大的,本文介绍几种去重方案. 一.双重for 定义一个新数组,并存放原数组的第0个元素,然后将元素组一一和新数组的 ...
[算法]力扣刷题-初级算法 - 数组(三)(数组篇完结) [两数之和] [有效的数独] [旋转图像]
初级算法 - 数组篇完结: 初级算法 - 数组(一): https://blog.csdn.net/weixin_43854928/article/details/121315702 初级算法 - 数 ...
机器学习算法笔记（零）
机器学习算法笔记(零) 简介机器学习的定义:对于某类任务 T 和性能度量 P,一个计算机程序被认为可以从经验 E 中学习是指,通过经验 E 改进后,它在任务 T 上由性能度量 P 衡量的性能有所提升 ...
算法--------数组类---------总结
前言: 写算法也写了十来天了,都是数组类的.今天完成了一个课题,觉得需要总结下.今天突然很遗憾的发现,自己之前写过的算法,现在自己回想起来,也不知道怎么解决. 温故而知新.决定,今天就不写算法题了,决 ...

算法---------数组-----------移动零

算法---------数组-----------移动零相关推荐

最新文章

热门文章