283. Move Zeroes
2016-03-07 21:58
218 查看
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int size = (int)(nums.size());
if( 0 == size || 1 == size )
return ;
int tmp = 0;
int i = 0;
int j = 0;
for(;i < size && j < size;++i)
{
if( 0 == nums[i] )
{
j = i;
while(0 == nums[j] && j < size)
++j;
if(j < size && i <= j && 0 != nums[j])
{
tmp = nums[i];
nums[i] = nums[j];
nums[j] = tmp;
}
}
}
}
};
【思考】
Minimize the total number of operations.
//to do【遗留】
public:
void moveZeroes(vector<int>& nums) {
int size = (int)(nums.size());
if( 0 == size || 1 == size )
return ;
int tmp = 0;
int i = 0;
int j = 0;
for(;i < size && j < size;++i)
{
if( 0 == nums[i] )
{
j = i;
while(0 == nums[j] && j < size)
++j;
if(j < size && i <= j && 0 != nums[j])
{
tmp = nums[i];
nums[i] = nums[j];
nums[j] = tmp;
}
}
}
}
};
【思考】
Minimize the total number of operations.
//to do【遗留】
相关文章推荐
- 优先队列
- 我为什么要再给lua写一个json模块
- ios的一些经验记录2
- 在java静态方法中获取当前类名
- 选择排序之简单选择排序(java实现)
- 20160307 Single Number
- BestCoder Round #74 HDU 5638 Topsort
- 设计模式 - 观察者模式(Observer)
- Linux内核层虚拟地址和物理地址转换函数
- vs2010 Winpcap使用
- java如何把一篇英文按照空格分割并按照字母顺序排序
- leetcode:Populating Next Right Pointers in Each Node 【Java】
- web开发基本流程
- 数组求和
- 软件工程感想
- 基本算法floyd的poj水题推荐
- mutex 和spin lock的区别
- C语言位运算
- UVA-10271 Chopsticks (线性DP)
- 九、原始套接字