LeetCode-Move Zeroes
2015-09-20 07:39
162 查看
记录一个位置 是下一个非0数字应该放的位置,然后从头扫到尾 先把非零数字放好 最后再放所有的0
public class Solution {
public void moveZeroes(int[] nums) {
int first = 0;
for ( int i = 0; i < nums.length; i ++ ){
if ( nums[ i ] != 0 ){
nums[first] = nums[i];
first ++;
}
}
for ( int i = first; i < nums.length; i ++ ){
nums[i] = 0;
}
}
}
public class Solution {
public void moveZeroes(int[] nums) {
int first = 0;
for ( int i = 0; i < nums.length; i ++ ){
if ( nums[ i ] != 0 ){
nums[first] = nums[i];
first ++;
}
}
for ( int i = first; i < nums.length; i ++ ){
nums[i] = 0;
}
}
}
相关文章推荐
- 子类继承的父类的protected方法能否被其他类调用深度解析
- android多点触控统一的原理(使用 event.getAction()&MotionEvent.ACTION_MASK的原因)
- 普通运维人员是秋后的蚂蚱?
- Linux初学者需了解的知识
- 普通运维人员是秋后的蚂蚱?
- MTK手机平台驱动“含金量分析”
- Linux初学者需了解的知识
- 程序员的故事
- 完全用 Gnu/Linux 工作
- 【Net跨平台第一步】逆天带你零基础Linux入门【更新完毕】
- JAVA深克隆与浅克隆1
- Linux新手要了解的十个知识点
- 走进Linux 操作系统
- 数据结构实践——数制转换(栈)
- 程序员常用不常见很难得的地址大全
- &和&&的区别
- Linux初学者需了解的知识
- 普通运维人员是秋后的蚂蚱?
- Linux的诞生
- C++类成员的访问控制