LeetCode - Move Zeroes
来源:互联网 发布:西安历史气象数据查询 编辑:程序博客网 时间:2024/06/02 12:49
问题如图:
解答如下:
/* 问题描述:给出一个数组,写一个函数是数组中所有的0移到最后,并且保持其他的数字的顺序不变。注意,不能额外申请一个数组。最小化额外操作数的数目。思路:做一次for循环,每当遇到一个0时,与和他距离最近的一个不为0的数交换,T(n) = O(n). */var moveZeroes = function(nums) { var i,j=0,len = nums.length; if(nums){ for(i = 0; i< len-1; i++){ if(nums[i] === 0) { j = i + 1; while(nums[j] === 0 && j<nums.length - 1) j++; nums[i] = nums[j]; nums[j] = 0; if(j == nums.length - 1) //如果一直遍历到了最后,则说明后面的全部是0,可以结束循环了 i = nums.length - 1; } } } console.log(nums);};
结果:
0 0
- leetcode 283: Move Zeroes
- leetcode - Move Zeroes
- Leetcode: Move Zeroes
- LeetCode - Move Zeroes
- LeetCode-Move Zeroes
- [LeetCode]Move Zeroes
- leetcode-283-Move Zeroes
- [leetcode 283]Move Zeroes
- LeetCode---Move Zeroes
- LeetCode 283----Move Zeroes
- LeetCode Move Zeroes
- LeetCode Move Zeroes
- Leetcode #283 Move Zeroes
- leetcode: (283) Move Zeroes
- [LeetCode 283] Move Zeroes
- 【LeetCode】Move Zeroes
- LeetCode-Move Zeroes
- [LeetCode] Move Zeroes
- CPP-Calling constructors(调用构造函数)
- Cocos2d-x学习笔记之常用的宏
- Delphi XE7的蓝牙 Bluetooth
- [Android交互]Android与Unity的交互
- hdu3861(tarjan缩点 + Hungary)
- LeetCode - Move Zeroes
- Zookeeper linux下使用
- HDU 5455 Fang Fang
- Android Studio 所有快捷键
- matlab实现简单的交互式程序
- Java程序员必读的11本书
- myeclipse做SSM项目插数据到mysql,有中文会出现乱码
- lintcode- k数和II-90
- HDU 1003 区间最大和问题(动态规划)