数组——remove-duplicates-from-sorted-array-ii
2016-05-16 21:28
375 查看
题目:移除排序数组中多余的元素,使每个元素最多出现两次;
For example,
Given sorted array A =[1,1,1,2,2,3],
Your function should return length =5, and A is now[1,1,2,2,3].
题解:使用双下标,一个下标用来对重复次数少于等于2的数赋值(原数组中),另一个用来遍历数组,另外用一个变量count跟踪元素出现的次数。
For example,
Given sorted array A =[1,1,1,2,2,3],
Your function should return length =5, and A is now[1,1,2,2,3].
题解:使用双下标,一个下标用来对重复次数少于等于2的数赋值(原数组中),另一个用来遍历数组,另外用一个变量count跟踪元素出现的次数。
public int removeDuplicates(int[] A) { if(A == null||A.length == 0) return 0; int count =1; int size=0; for(int i=1;i<A.length;i++) { if(A[i]!=A[size]) { A[++size]=A[i]; count=1; } else { if(count == 1) { A[++size]=A[i]; count++; } } } return ++size;//元素个数 == size+1; }
相关文章推荐
- 咨诹
- opensns转发行为模拟
- Json数据
- Box2d源码学习<九>形状(中):边缘形状和链形状的实现
- linux系统创建主分区、逻辑分区 、设置ext系列分区的参数以及检测分区的方法
- 宿舍管理系统
- LeetCode Sort List
- 简易五子棋的程序分析及其感想
- poj之旅——2229
- 两年软件开发工作总结及未来展望
- flex布局滑动页面
- Box2d源码学习<八>形状(上):父形状的实现
- 写第一篇HTML的心得
- 接口与抽象类的区别
- 【39】FlexboxLayout使用介绍
- 【39】FlexboxLayout使用介绍
- 【39】FlexboxLayout使用介绍
- 算法比较(encapsulation)
- 广播机制
- 如何解决Selenium中"Cannot find function addEventListener in object [object HTMLDocument]"的错误