283. Move Zeroes
来源:互联网 发布:驾驶员网络培训 编辑:程序博客网 时间:2024/06/08 09:07
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.
翻译:给定一个数组nums,写一个函数将所有的0移动到最后,同时保持非零元素的相对顺序。
例如,给定nums=[0,1,0,3,12],调用函数以后,nums变成[1,3,12,0,0]
class Solution{public:void moreZeros(vector<int>& nums){int n=nums.size();int count=0;int num=0;for(int i=0;i<n;i++){if(nums[i]==0)num++;else{nums[i-num]=nums[i];count++;}}for(int i=count;i<n;i++)nums[i]=0;}};
阅读全文
0 0
- 283.Move Zeroes
- 283. Move Zeroes
- 283. Move Zeroes
- 283. Move Zeroes
- 283. Move Zeroes
- 【LeetCode】283. Move Zeroes
- 283. Move Zeroes
- 283. Move Zeroes
- Leetcode 283. Move Zeroes
- 283. Move Zeroes
- LeetCode #283. Move Zeroes
- 283. Move Zeroes LeetCode
- 283. Move Zeroes
- LeetCode 283. Move Zeroes
- LeetCode 283. Move Zeroes
- 283. Move Zeroes
- 283. Move Zeroes
- LeetCode 283. Move Zeroes
- pandas入门学习
- 最长回文子串(马拉车)
- 使用splash爬去JavaScript动态请求的内容
- MacOS 开发
- flex属性问题以及内容居中
- 283. Move Zeroes
- HDU 4605 主席树
- 小Z的袜子 题解报告【莫队】
- [spark] RDD缓存源码解析
- C# 与 Java 通过Base64传送图片
- Anaconda3 5.0.0中配置Python 3.6 + TensorFlow环境
- 如何获取系统架构
- 逻辑回归算法背后的数学
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 J.Minimum Distance in a Star Graph