283. Move Zeroes
来源:互联网 发布:天津模具编程招聘 编辑:程序博客网 时间:2024/06/06 20:18
class Solution {public: void moveZeroes(vector<int>& nums) { int first=0; while(first<nums.size()&&nums[first]) first++; int second=first+1; while(1) { while(second<nums.size()&&nums[second]==0) second++; if(second>=nums.size()) break; std::swap(nums[first++],nums[second++]); }//下面这种方法不符合题目要求:最少操作次数。 /*int j=0; for(int i=0;i<nums.size();i++) if(nums[i]) nums[j++]=nums[i]; while(j<nums.size()) nums[j++]=0;*/ /*int first=0; int second=0; while(1) { while(first<nums.size()&&nums[first]) first++; if(second<=first) second=first+1; while(second<nums.size()&&nums[second]==0) second++; if(second>=nums.size()) break; std::swap(nums[first++],nums[second++]); }*/ }};
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
- 线程同步之信号量(sem_init,sem_post,sem_wait)
- 利用线性探测法构造哈希表
- java中原子变量AtomicInteger等用法
- 浅谈PHP单引号与双引号
- Spark 机器学习库简介
- 283. Move Zeroes
- 套接字
- 判断字符串是否是json格式
- Android 6.0授权悬浮框
- 解决内外网无法同时访问的小技巧
- 建议12: 重写Equals时也要重写GetHashCode
- c# 对象转JSON当为null时不转
- iOS常见问题(2)
- NYOJ 1063 生活的烦恼