LeetCode 283 Move Zeroes(移动所有的零元素)
2015-12-26 19:07
567 查看
翻译
[code]给定一个数字数组,写一个方法将所有的“0”移动到数组尾部,同时保持其余非零元素的相对位置不变。 例如,给定nums = [0, 1, 0, 3, 12],在调用你的函数之后,nums应该变为[1, 3, 12, 0, 0]。 备注: 你必须就地完成,不得复制该数组。 最小化总共的操作数。
[code]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.
分析
一开始我还以为是要给非零元素排序呢,后来仔细一看只是保持相对位置不变就好了。那就容易很多了呀。[code]0 1 0 3 12 (index = 0, current = 0) 1 0 0 3 12 (index = 1, current = 1) 1 0 0 3 12 (index = 1, current = 2) 1 3 0 0 12 (index = 2, current = 3) 1 3 12 0 0 (index = 3, current = 4)
按上面的步骤来,当前的数字是0的话不做操作,非零的话将其与第一个零互换位置。
其核心在于这个第一个零的位置是如何变化的,即便一开始不是0也没关系,大不了让这个非零数和自己交换位置呗,比如说:
[code]1 2 0 3 12 (index = 0, current = 0) 1 2 0 3 12 (index = 1, current = 1) 1 2 0 3 12 (index = 2, current = 2) 1 2 3 0 12 (index = 3, current = 3) 1 2 3 12 0 (index = 4, current = 4)
翻译成代码就是:
[code]#include <iostream> #include <vector> using namespace std; void moveZeroes(vector<int>& nums) { for (int index = 0, current = 0; current < nums.size(); current++) { if (nums[current] != 0) swap(nums[index++], nums[current]); } } int main() { vector<int> v; v.push_back(1); v.push_back(2); v.push_back(0); v.push_back(3); v.push_back(12); moveZeroes(v); for (auto i : v) { cout << i << " "; } return 0; }
代码
[code]class Solution { public: void moveZeroes(vector<int>& nums) { for (int index = 0, current = 0; current < nums.size(); current++) { if (nums[current] != 0) swap(nums[index++], nums[current]); } } };
相关文章推荐
- 4)Javascript设计模式:Decorator模式
- 实战c++中的智能指针unique_ptr系列-- 使用unique_ptr来避免if多层嵌套
- 算法设计题2.19~2.20-线性表-第2章-《数据结构习题集》-严蔚敏吴伟民版
- 实战c++中的智能指针unique_ptr系列-- 使用unique_ptr来避免if多层嵌套
- MidPayinfoVO
- layoutSubViews 布局总结
- 获取文字框架大小的方法
- (九十九)函数指针
- 关于安卓你不知道的6件事
- lucene.net helper类 【结合盘古分词进行搜索的小例子(分页功能)】
- extern "c"作用
- SSL_connect returned=1 errno=0 state=SSLv3 read server certificate B: certificate verify failed
- [DT] 数据结构术语中英文对照
- OC学习小结之数据类型间转化
- IPayablebillItf
- 平方之哈希表
- solr中文分词器
- Yocto i.MX6 (TQIMX6) (04) : 使用mjpg-streamer做一个WebCam Server
- 如何用C语言封装 C++的类,在 C里面使用
- python 语法常用 lambda