【Leetcode】 Move Zeroes 移动零
来源:互联网 发布:淘宝申诉哪里 编辑:程序博客网 时间:2024/04/28 06:24
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]
.
双指针压缩法
复杂度
时间 O(N) 空间 O(1)
思路
实际上就是将所有的非0数向前尽可能的压缩,最后把没压缩的那部分全置0就行了。比如103040,先压缩成134,剩余的3为全置为0。过程中需要一个指针记录压缩到的位置。
代码
public class Solution { public void moveZeroes(int[] nums) { int cnt = 0, pos = 0; // 将非0数字都尽可能向前排 for(int i = 0; i < nums.length; i++){ if(nums[i] != 0){ nums[pos]= nums[i]; pos++; } } // 将剩余的都置0 for(;pos<nums.length; pos++){ nums[pos] = 0; } }}
后续 Follow Up
Q:如果要把所有的0放在前面而不是后面呢?
A:同样的解题思路,但是是从后向前遍历,将非0数字压缩到后面。
0 0
- 【Leetcode】 Move Zeroes 移动零
- 移动零 Move Zeroes
- 283. Move Zeroes | 移动零
- 283. Move Zeroes 移动零
- 283. Move Zeroes移动零
- [LeetCode-283] Move Zeroes(移动零元素)
- LeetCode 283 Move Zeroes(移动所有的零元素)
- Move Zeroes(移动零元素)
- 【LeetCode】009 Move Zeroes 移零
- 539.Move Zeroes-移动零(容易题)
- Move Zeroes 移动0
- LeetCode 283. Move Zeroes(移动数字0)
- LeetCode-283. Move Zeroes (JAVA) 移动0到末尾
- LeetCode--Move Zeroes(移动0元素)Python
- leetcode 283: Move Zeroes
- leetcode - Move Zeroes
- Leetcode: Move Zeroes
- LeetCode - Move Zeroes
- codeforces687BRemainders Game+数论
- Faster R-CNN翻译
- 字符串替换
- GDT(Global Descriptor Table)全局描述符表
- 输入URL后发生了什么?
- 【Leetcode】 Move Zeroes 移动零
- FFMpeg编译之路
- 详解可变参数列表
- Linux-dns服务器
- jdbc注册驱动三种方式
- Vulkan 教程--Overview
- Linux-lvm
- Python入门:is与==的区别
- React Native踩坑记