Move Zeroes
2016-05-12 11:54
274 查看
这道题不使用一个数组赋值到另一个数组的方法,看到有大神这样写的,膜拜以下:
思路:一遍循环,如果nums[i]==0;记录下0的个数zero,如果不为0,则看看前面有没有0,如果有,则将该位前移zero位,然后该位赋为0;
代码如下:
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int zero=0;
for(int i=0;i<nums.size();i++){
if(nums[i]==0) zero++;
else{
if(zero>0){
nums[i-zero]=nums[i];
nums[i]=0;
}
}
}
}
};
思路:一遍循环,如果nums[i]==0;记录下0的个数zero,如果不为0,则看看前面有没有0,如果有,则将该位前移zero位,然后该位赋为0;
代码如下:
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int zero=0;
for(int i=0;i<nums.size();i++){
if(nums[i]==0) zero++;
else{
if(zero>0){
nums[i-zero]=nums[i];
nums[i]=0;
}
}
}
}
};
相关文章推荐
- redis.conf配置详细解析
- จีคลับคาสิโนออนไลน์ที่สมัครง่ายไร้ค่าธรรมเนียม
- 关于C#中的get与set函数
- Paxos分析
- android------addToBackStack无作用问题
- Xcode发布应用后重新运行项目出现A valid provisioning profile for this executable was not found.
- Spring中配置事务的几种方式
- Android Studio爆出某一个ID找不到
- 好脑袋不如烂笔头-Quartz使用总结
- SSM学习之路---使用Maven搭建SSM框架
- Java攻城狮成神之路
- C++ 为什么要使用指针(需要再总结一下)
- JSON2Map
- 7.27 转移数据文件
- JQUERY加载中提示方法
- js date-formatter
- 60. Permutation Sequence
- 8.16 单板创建用户
- 关于Webview带参访问服务器
- springMVC学习系列四之数据绑定1