LeetCode Algorithms #283 <Move Zeroes>
来源:互联网 发布:淘宝售中流程 编辑:程序博客网 时间:2024/06/05 20:27
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.
略
解:
class Solution {public: void moveZeroes(vector<int>& nums) { if(nums.size() == 0) return; auto fromBegin = nums.begin(); while(fromBegin < nums.end()) { if(*fromBegin == 0) { auto tempiterator = fromBegin; while (tempiterator < nums.end()) { if(*tempiterator != 0) { *fromBegin = *tempiterator; *tempiterator = 0; break; } tempiterator++; } if(tempiterator == nums.end()) return; } fromBegin++; } }};
0 0
- LeetCode Algorithms #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-----283Move Zeroes
- 【LEETCODE】283-Move Zeroes
- 【LeetCode】283Move Zeroes
- Leetcode #283 Move Zeroes
- LeetCode 283:Move Zeroes
- LeetCode 283:Move Zeroes
- 【LeetCode】283 Move Zeroes
- LeetCode 283 Move Zeroes
- Spring Boot实践应用开发(9)
- 发表SCI或EI类英文文章的一些投稿经验[转载]
- java IO流学习总结
- 2012年NOIP提高组 借教室
- 面试题8:输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。
- LeetCode Algorithms #283 <Move Zeroes>
- 2013年NOIP提高组 火柴排队
- 显卡驱动停止服务或直接黑屏的解决办法
- 面试题——存储过程和函数的区别
- 【IOS 开发学习总结-OC-40】★★ios开发之事件机制——控件获取方式与事件处理方式
- 2013年NOIP提高组 积木大赛
- 安卓定位问题
- 英语语法 简单式的过去时间
- linux常用命令总结