leetcode--Move Zeroes
来源:互联网 发布:数据安全 国家安全法 编辑:程序博客网 时间:2024/05/29 05:10
题目:Move Zeroes
Given an array nums
, write a function to move all 0
's to the end of it while maintaining the relative order of the non-zero elements.
For example, given nums = [0, 1, 0, 3, 12]
, after calling your function, nums
should be [1, 3, 12, 0, 0]
.
Note:
- You must do this in-place without making a copy of the array.
- Minimize the total number of operations.
题目解析:把数组的0后移到最后,数字顺序保持不变。
One:把不为0的数目记录,同时把不为的数全部前移。最后把后几位置为0.public class Solution { public void moveZeroes(int[] nums) { if(nums==null||nums.length==0)return; int counter = 0; int len = nums.length; for(int i = 0;i<len;i++){ nums[i-counter] = nums[i]; if(nums[i]==0) counter++; } for(int i =len-counter;i<len;i++){ nums[i] = 0; } }}
Two:
public void moveZeroes(int[] nums) { int j = 0; for(int i = 0; i < nums.length; i++) { if(nums[i] != 0) { int temp = nums[j]; nums[j] = nums[i]; nums[i] = temp; j++; } }}
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
- Android内存泄露与内存溢出
- 运算符重载的特征标顺序
- Node.js的读取文件的异步过程基础的讲解
- COLLATION 'utf8_bin' is not valid for CHARACTER SET 'utf8mb4'
- 查找
- leetcode--Move Zeroes
- Qt 贪吃蛇小游戏
- [LeetCode]24. Swap Nodes in Pairs
- java入门实例 奥特曼打小怪兽
- [dfs树 神奇思路] Codeforces 730K NEERC16 Southern Subregional K. Roads Orientation Problem
- 函数的返回值和临时对象的问题
- [OpenGL]从零开始写一个Android平台下的全景视频播放器——5.1 使用OpenGL把全景视频贴到球上
- 汇编语言实现小写转为大写
- URL请求后台获取不到特殊字符的参数