LeetCode 283. Move Zeroes
来源:互联网 发布:1688货源网淘宝店铺 编辑:程序博客网 时间:2024/06/07 05:55
问题描述:
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.
void moveZeroes(vector<int>& nums) { int count = 0; for (vector<int>::iterator it = nums.begin(); it != nums.end();) { if (*it == 0) { nums.erase(it); count++; } else { ++it; } } for (int i = 0; i < count; ++i) { nums.push_back(0); } }
网上的解法大多都是用两个计数器从头至尾遍历来解决的,这里直接用到容器的erase操作,西安删除位置为0的元素,在在末尾添加0
0 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
- 软件测试工程师必须要知道的9点
- 负载均衡服务器
- shape的使用
- 2.懵懵懂懂的第一章和第三章
- 组件底部添加阴影
- LeetCode 283. Move Zeroes
- 【剑指offer】二叉树的镜像(递归+非递归)
- PHP学习过程中遇到的疑难杂症
- 软件管理
- iOS开发-FFmpeg深入分析
- Android USB Carmerea
- oracle: 执行计划2-- 如何生成与获取执行计划
- 【bzoj2216】 [Poi2011]Lightning Conductor
- 像素和设备像素的转换