Leetcode 283. Move Zeroes
来源:互联网 发布:现在什么软件翻墙好 编辑:程序博客网 时间:2024/06/10 14:33
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,一个找非零,简单题。
class Solution {public: void moveZeroes(vector<int>& nums) { int p1 = 0, p2 = 0; while(p1 < nums.size()) { if(!nums[p1]) { p2 = max(p1, p2); while(p2 < nums.size()) { if(nums[p2]) { swap(nums[p1], nums[p2]); break; } p2++; } } p1++; } }};
1 0
- 【LeetCode】283. Move Zeroes
- Leetcode 283. Move Zeroes
- LeetCode #283. Move Zeroes
- 283. Move Zeroes LeetCode
- LeetCode 283. Move Zeroes
- LeetCode 283. Move Zeroes
- LeetCode 283. Move Zeroes
- 【LeetCode】283. Move Zeroes
- leetcode 283. Move Zeroes
- leetcode 283. Move Zeroes
- LeetCode 283. Move Zeroes
- leetcode 283. Move Zeroes
- #leetcode#283. Move Zeroes
- LeetCode *** 283. Move Zeroes
- LeetCode 283. Move Zeroes
- LeetCode-283.Move Zeroes
- Leetcode 283. Move Zeroes
- leetcode 283. Move Zeroes
- python安装包提示error: option --single-version-externally-managed not recognized
- 使用Picasso和okhttp以及AsyncTask加载网络图片
- SuperMap iServer MongoDB版分布式切图配置和使用
- MFC List Control列表项内容在Edit中拖拽显示的实现
- Jinjia Template
- Leetcode 283. Move Zeroes
- DAY2——腾讯训练营
- xftp
- 设计模式之六:代理模式
- linux网络编程(13)——服务器模型选型
- [BZOJ3786]星系探索(dfs序+splay)
- 51node 1005 大数加法
- DUBBO研究与学习一:了解
- TOMCAT启动提示NB: JAVA_HOME should point to a JDK not a JRE解决方法