leetcode 283 Move Zeroes --个人的新思路
2016-06-20 15:11
267 查看
leetcode 283 move zeroes. 其实想法很简单,这里提供一个新思路。例如 [0,1,0,3,12] 遇到第一个0时,记录当前的count值为1,则,再遇到第二个0之前,数都往前移动count,也就是1位,变成[1,1,0,3,12] .继续循环,count=2,后面的数移动count,即2位,变成[1,3,12,3,12]. 因为count记录了0的个数,所以,从n-count位开始,到最后,都赋值为0. 如果一开始不是0,就说明前面的是默认有序的,i++直到第一个0出现
public class Solution { public void MoveZeroes(int[] nums) { int n = nums.Length; int count = 0; //记下来有几个0 int i = 0; if(n>1){ while (i < n) { if (nums[i] == 0) { count++; //0的个数增加 i++; //标记到0的下一位,准备往前移 while ( i < n && nums[i] != 0) //往前移动count位 { nums[i - count] = nums[i]; i++; } } else i++; } for(int j=n-count;j<n;j++) nums[j]=0; } } }
相关文章推荐
- c#调用COM组件
- C#实现把指定数据写入串口
- C#动态创建button的方法
- C#中抽象方法与虚拟方法的区别
- c#中虚函数的相关使用方法
- C#实现给图片加水印的方法
- C#使用加边法计算行列式的值
- C#实现多线程的同步方法实例分析
- C#中尾递归的使用、优化及编译器优化
- C#中的delegate委托类型基本学习教程
- C#实现子窗体与父窗体通信方法实例总结
- C#通用邮件发送类分享
- 举例讲解C#中自动实现的属性
- C#中this的用法集锦
- C#数据结构之顺序表(SeqList)实例详解
- C#.NET获取拨号连接的宽带连接方法
- C#异步绑定数据实现方法
- C#实现AddRange为数组添加多个元素的方法
- C#中Equality和Identity浅析
- C#比较二个数组并找出相同或不同元素的方法