LeetCode题解:Move Zeroes
来源:互联网 发布:最强淘宝系统txt无弹窗 编辑:程序博客网 时间:2024/06/07 02:41
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元素的顺序,将0移到数组末尾
解题思路:我的第一反应是双索引,一个索引标记当前指向的非0元素,一个索引标记当前指向的0元素。实现过程发现一个就够了
代码:
public void moveZeroes(int[] nums) { if (nums == null || nums.length == 0) return; int insertPos = 0; for (int num: nums) { if (num != 0) nums[insertPos++] = num; } while (insertPos < nums.length) { nums[insertPos++] = 0; }}
0 0
- LeetCode题解:Move Zeroes
- LeetCode题解:Move Zeroes
- LeetCode 题解(214) : Move Zeroes
- Leetcode题解 283. Move Zeroes
- LeetCode 283 Move Zeroes题解
- leetcode题解-283. Move Zeroes
- LeetCode 283. Move Zeroes 题解(C++)
- 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
- Bean获取Spring容器
- Android系统下载管理DownloadManager功能介绍及使用示例
- Windows下安装MySQL卡在Starting Server..的解决办法
- 4G(LTE)背后的技术和利益纠结——VoIP,VoLTE,SIP,IMS的前世今生
- 关于AsyncHttpClient的cz.msebera.android.httpclient.Header
- LeetCode题解:Move Zeroes
- 各种排序的排序思想和实现
- Eclipse工具中对项目之间转换成maven或为web项目
- Spring容器中Bean的作用域
- Java程序工程规范
- LeetCode题解:Same Tree
- Linux#public key登陆问题
- JSP学习笔记六之JavaBean
- Spring之自动装配注入