算法作业_10(2017.3.23第五周)
来源:互联网 发布:java开发业务流程 编辑:程序博客网 时间:2024/05/29 17:22
283. Move Zeroes
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]
.
class Solution {public: void moveZeroes(vector<int>& nums) { int count = 0 ; for(int i = 0 ;i<nums.size();i++){ if(nums[i]==0){ for(int j = i ;j<nums.size();j++){ nums[j] = nums[j+1]; } nums[nums.size()]=0; } } }};
方法二:观察数组前后改变的样式,就可以发现,第i个非零元素前面有count个0,那么他的位置就向前移动了count个位置,因此我们只需要将每个非零元素前面的0的个数计算出来,并且将非零元素向前移动count个位置;最后,从数组的尾部开始,将最后count个元素置为零即可
class Solution {public: void moveZeroes(vector<int>& nums) { int count = 0 ; for(int i = 0 ;i<nums.size();i++){ if(nums[i]==0){ count++; }else{ nums[i-count] = nums[i]; } } for(int i=nums.size()-1;i>nums.size()-count-1;i--){ nums[i]=0; } }};
0 0
- 算法作业_10(2017.3.23第五周)
- 算法作业_9(2017.3.22第五周)
- 算法概论 第五周作业
- 算法概论第五周作业
- 算法第五周作业01
- 第五周算法作业, 反向图
- 普林斯顿算法课第五周作业
- 算法第五次作业
- 第五周作业——Dijkstra算法的实现
- 第五周作业——3.Dijkstra算法的实现
- 第五周作业——Dijkstra算法的实现
- 第五周作业——Dijkstra算法的实现
- 算法设计与结构基础作业第五周
- 算法分析与设计课程作业第五周#1
- 第五周作业
- 第五周作业
- 第五周作业 2
- 第五周作业 3
- C++跨平台XML解析类库-pugixml
- Android Studio解决导入项目非常慢的问题
- hadoop的mapreduce任务的执行流程
- [TravelNotes] ZJOI 2017 DAY1 滚粗记
- woowj
- 算法作业_10(2017.3.23第五周)
- Spark商业案例与性能调优实战100课》第36课:彻底解密Spark 2.1.X中Sort Shuffle中Reducer端源码内幕.pptx>>
- 看zookeeper的事物日志
- A Knight's Journey
- leetcode198
- maven 依赖jar包的查询
- javacript中的this到底是什么
- Pandas 求余运算
- 【Anaconda】conda环境管理和包管理