JS实现移动零（将数组中零元素移到数组后面）

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

方法一（直接交换法）:

代码：

//直接交换
var moveZeroes = function (nums) {if (nums.length < 2) {return nums}let tmp = 0 //tmp指向0存在的位置for (let i = 0; i < nums.length; i++) {if (nums[i] != 0) {if (nums[tmp] == 0) {nums[tmp] = nums[i]nums[i] = 0}tmp++}}return nums
};

方法二（splice+push）:

代码：

//splice+push
function moveZeroes(arr) {let count = 0; //用count来防止死循环for (let i = 0; i < arr.length - count; i++) {while (arr[i] === 0) { //一直对i=1判断,直到它的值不是0arr.splice(i, 1);arr.push(0);count++;}}return arr;
}

方法三（快慢指针）与方法一类似:

代码：

var moveZeroes = function (nums) {var n = nums.lengthvar k = 0//慢指针for (let i = 0; i < n; i++) {if (nums[i] != 0) {nums[k++] = nums[i]//k从头慢慢放不为0的数}}for (let i = k; i < n; i++) {nums[i] = 0  //剩下的置为0}return nums
};

运行相关代码

var nums = [0, 1, 0, 3, 4, 0, 12]
console.log(moveZeroes(nums)) //[1, 3, 4, 12, 0, 0, 0]

Finish!!!

JS实现移动零（将数组中零元素移到数组后面）相关推荐

微信小程序更新二维数组中的对象或数组的属性值
微信小程序更新二维数组中的对象或数组的属性值,这里可能有两种情况 1.微信小程序更新二维数组中的对象的属性值更新二维数组中的某个对象的属性值,代码如下 js 代码 data: {familys:[{ ...
java数组中怎么去重_java数组去重怎么弄???大神来解
[Java] 纯文本查看复制代码public class TestDemo { public static void main(String[] args) { //10个整数{9,10,6,6,1 ...
ios 替换数组中元素_ios可变数组的所有操作
#pragma mark 创建数组c NSMutableArray * array =[[NSMutableArray alloc] initWithObjects:@"a",@& ...
每天一道LeetCode-----在给定数组中找到一个子数组，使得这个子数组的元素乘积最大
Maximum Product Subarray 原题链接Maximum Product Subarray 在给定数组中找到一个子数组,使得这个子数组元素的乘积最大.给定数组中可能有正数,负数和0 思 ...
在一个数组中删除另一个数组存在的值
在一个数组中删除另一个数组存在的值可以在购物车中删除多个商品的时候用此方法在Vuex实现完整购物车中有涉及,详见 Vuex实现完整购物车 <script type="text/ja ...
java实现原数组根据下标分隔成两个子数组并且在原数组中交换两个子数组的位置...
此类实现: 输出一行数组数据,根据输入的下标,以下标位置为结束,将原数组分割成两组子数组. 并交换两个子数组的位置,保持子数组中的元素序号不变. 如:原数组为7,9,8,5,3,2 以下标3为分割点, ...
java从数组中删除元素（数组的缩容）
java从数组中删除元素(数组的缩容) 1,解决方案一 /* * 数组的缩容(删除元素) * 第一种解决方案 * 移动元素,被删除元素后面的元素往前移一位 * 优点:不需要创建新数组,省内存,速度快 ...
将1－1000中所有12的倍数存到一个一维数组中，输出该数组和数的个数
将1-1000中所有12的倍数存到一个一维数组中,输出该数组和数的个数 #include<stdio.h>void main(){int i,j=0,a[100];for(i=1;i< ...
JAVA剑指offer编程练习：二维数组中的查找（数组）
1.题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 ...

JS实现移动零（将数组中零元素移到数组后面）

方法一（直接交换法）:

方法二（splice+push）:

方法三（快慢指针）与方法一类似:

Finish!!!

JS实现移动零（将数组中零元素移到数组后面）相关推荐

最新文章

热门文章

JS实现 移动零 （将数组中零元素移到数组后面）

方法一（直接交换法）:

方法二（splice+push）:

方法三（快慢指针）与方法一类似:

Finish!!!

JS实现 移动零 （将数组中零元素移到数组后面）相关推荐

最新文章

热门文章

JS实现移动零（将数组中零元素移到数组后面）

JS实现移动零（将数组中零元素移到数组后面）相关推荐