[Leetcode] Move Zeroes
2016-09-15 16:07
260 查看
Given an array
to the end of it while maintaining the relative order of the non-zero elements.
For example, given
be
Note:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.
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,
numsshould
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.
public class Solution { public void moveZeroes(int[] nums) { if(nums.length<2) return; label: for(int i=0;i<nums.length-1;i++) { if(nums[i]!=0) continue; int j=i+1; while(nums[j]==0) { if(j==(nums.length-1)) break label; j+=1; } nums[i]=nums[j]; nums[j]=0; } } }
相关文章推荐
- leetcode 283:Move Zeroes
- LeetCode-283 Move Zeroes
- Leetcode学习(34)—— Move Zeroes
- leetcode 283--Move Zeroes
- leetcode 283 Move Zeroes
- Leetcode-Move Zeroes
- leetcode Move Zeroes
- [LeetCode]283. Move Zeroes(把0移到数组后面)
- LeetCode 283:Move Zeroes
- leetcode--Move Zeroes
- [LeetCode]Move Zeroes
- (LeetCode)Move Zeroes -- 将元素0放到末尾
- [LeetCode] Move Zeroes
- LeetCode - Move Zeroes
- [Leetcode] Move Zeroes
- LeetCode || Move Zeroes
- LeetCode: Move Zeroes
- 【leetcode】Move Zeroes
- LeetCode Move Zeroes 最小堆
- Leetcode之Move Zeroes 问题