移动数组中的所有零到数组的末尾

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

示例:

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

说明:

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

方法一：双指针

思路及解法

使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。

右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。

注意到以下性质：

左指针左边均为非零数；右指针左边直到左指针处均为零。

因此每次交换，都是将左指针的零与右指针的非零数交换，且非零数的相对顺序并未改变。

Java代码如下：

public void moveZeroes(int[] nums) {int n = nums.length, left = 0, right = 0;while (right < n) {if (nums[right] != 0) {swap(nums, left, right);left++;}right++;}}public void swap(int[] nums, int left, int right) {int temp = nums[left];nums[left] = nums[right];nums[right] = temp;}

方法二：双指针
同样是双指针，可以对上面的代码进行优化：
因为交换到后面的数，值都是0。所以可以将非零数置前，但是原位置的数不变，右指针到末尾后，将左指针后面的数都置为0即可。
Java代码如下：

  public void moveZeroes(int[] nums) {int j = 0;//j为左指针for (int i = 0;i < nums.length;i ++)//i为右指针if (nums[i] != 0)nums[j ++] = nums[i];while (j < nums.length)nums[j ++] = 0;}

复杂度分析

时间复杂度：O(n)，其中 n 为序列长度。每个位置至多被遍历两次。空间复杂度：O(1)。只需要常数的空间存放若干变量。

移动数组中的所有零到数组的末尾相关推荐

php某列为键数组为值,PHP 将二维数组中某列值作为数组的键名 -- 超实用
有时候,想通过数组的中某字段值, 然后再在二维数组中获取存在该字段值的数组: 一般能想到的就是foreach 遍历比较一下跟该字段值一样,就获取到想要的数组,如下: //测试二维数组 $arr =ar ...
php 去掉数组中的空值_PHP删除数组中空值的方法介绍
说来惭愧,以前在去掉数组的空值是都是强写foreach或者while的,利用这两个语法结构来删除数组中的空元素,简单代码如下: foreach( $arr as $k=>$v){ if( !$v ...
C语言试题四十四之移动一维数组中的内容，若数组中由n个整数，要求把下标从0到p(p小于等于n－1)的数组元素平移到数组的最后。
1. 题目请编写一个函数function,它的功能是:移动一维数组中的内容,若数组中由n个整数,要求把下标从0到p(p小于等于n-1)的数组元素平移到数组的最后. 2 .温馨提示 C语言试题汇总里可 ...
C语言：编写一个函数，计算二维数组中的最大元素，数组以指针的方式传递
/*编写一个函数,计算二维数组中的最大元素,数组以指针的方式传递*/ #include<stdio.h> #define N 4 #define M 3 int findmax(int ( ...
js将数组中相同项放在一个数组
js将数组中相同项放在一个数组原本数组长这样:图一想将数组中相同项放在一个数组得到:图二转换中也可以得到:图三方法: sortArr(arr, str) {var _arr = [],_t ...
输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分. 我们首先会想到常规方法:创建一个临时数组,遍历所给数组中的所有元素,将偶数 ...
js从一个数组中筛选出另一个数组中存在的值
js从一个数组中筛选出另一个数组中存在的值这里从arr中筛选arr1中存在的值,arr2为筛选结果数组 let arr=["1","2","3&qu ...
java数组中删除元素或一个数组元素
java数组中删除元素或一个数组元素删除数组中单个元素删除数组中多个元素(数组表示) 这里直接介绍两种情况: 1.删除数组中单个元素 2.删除数组中多个元素(数组表示) 删除数组中单个元素 1. ...
MongoDB 学习笔记之从数组中删除元素和指定数组位置
从数组中删除元素: 从数组中删除单个元素: db.ArrayTest.updateOne({ "name" : "Bill"},{$pop: {"ad ...

移动数组中的所有零到数组的末尾

移动数组中的所有零到数组的末尾相关推荐

最新文章

热门文章