Remove Duplicates from Sorted Array II
2016-03-30 21:37
260 查看
由于开博客比较晚,Remove Duplicates from Sorted Array的解法没有贴上来,其实两道题的原理是一样的,只不过加上一个标志,每到重复次数超过2时置0。
public class RemoveDuplicatesfromSortedArrayII { public int removeDuplicates(int[] nums) { if (nums.length<=0) return 0; int res = 0,flag = 0,tem = nums[0]; for (int i=0;i<nums.length;i++){ if (nums[i]==tem&&flag<=1){ nums[res++] = nums[i]; flag++; }else if (nums[i]!=tem){ flag = 1; tem = nums[i]; nums[res++] = nums[i]; }else if (flag>=2&&nums[i]==tem){ continue; }else{ flag = 0; } } return res; } }
相关文章推荐
- Light oj 1236 - Pairs Forming LCM (约数的状压思想)
- ubuntu14.04配置Apache使用CGI
- HTTP 错误 500.19 - Internal Server Error 错误解决
- Swift开发之 使用系统的TabbarController
- 数据结构课程上机实验题(二)
- 01百思不得其姐基本配置
- 剑指offer-面试题19:二叉树的镜像
- Linux多线程同步——信号量
- hdu2079 选课时间(题目已修改,注意读题)(多重背包)
- ios9使用http
- js获取Url中参数值
- FZU 2124 FOJ 2124 吃豆人【BFS】
- 探索 ConcurrentHashMap 高并发性的实现机制
- 使用GitHub
- Maven的pom.xml介绍
- myeclipse配置下面没有tomcat选项,如何解决
- 使用Struts2+Hibernate开发学生信息管理系统
- UVa 1583 - Digit Generator
- 《挑战程序设计》一些小练习,均AC,不断更新
- Java Web 基础(一) 基于TCP的Socket网络编程