[LeetCode]Remove Duplicates from Sorted Array II
2015-09-28 17:36
330 查看
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array nums =
Your function should return length =
It doesn't matter what you leave beyond the new length.
题解:不能超过2个重复的数,用一个标记来标识。
code:
What if duplicates are allowed at most twice?
For example,
Given sorted array nums =
[1,1,1,2,2,3],
Your function should return length =
5, with the first five elements of nums being
1,
1,
2,
2and
3.
It doesn't matter what you leave beyond the new length.
题解:不能超过2个重复的数,用一个标记来标识。
code:
public class Solution { public int removeDuplicates(int[] nums) { if( nums == null || nums.length == 0) return 0; int index=0, flag=0; for(int i=1; i<nums.length; i++){ if(nums[i] == nums[i-1] && flag ==0){ index++; flag = 1; }else if(nums[i] != nums[i-1]){ index++; flag = 0; } nums[index] = nums[i]; } return index+1; } }
相关文章推荐
- Django: 'module' object has no attribute 'index'
- 异步编程
- 关于大话西游2在安装后运行提示拷贝临时文件失败,请确认磁盘空间、客户端是否在运行和运行客户的权限的解决办法
- HTTP协议详解(真的很经典)
- Java中equals和==的区别
- 算法学习
- 判断iphone 屏幕大小宏定义
- UVA 10570 Meeting with Aliens
- webservice获取天气预报异常
- 落日爬山
- Dynamics AX R2 SSRS报表在VS2010中预览没有数据
- mysql常用命令大全
- MFC窗口变化消息( OnSize、OnSizing和OnGetMinMaxInfo)
- 如何在程序中处理reCAPTCHA?
- Java遍历Set集合
- DM8168编译opencv
- 开发培训及技术研讨会PPT下载链接
- 日本价格输出
- eval函数
- 百度地图提示错误和eclipse的莫名其妙的问题