Remove Duplicates from Sorted Array II
2014-04-02 15:47
316 查看
做这道题的时候很纠结,下面这个程序能够AC,
但是下面这个就不行,
int n=A.length; int i=0,j=0,cnt=0; if(n==0||n==1) return n; for(i=0;i<n-1;i++){ if(A[i]==A[i+1]&&cnt<2){ A[j++]=A[i]; cnt++; }else if(A[i]==A[i+1]&&cnt>=2){ cnt++; }else if(A[i]!=A[i+1]&&cnt<2){ A[j++]=A[i]; cnt=0; }else if(A[i]!=A[i+1]&&cnt>=2){ cnt=0; } } if(A[n-1]!=A[n-2]||A[n-1]==A[n-2]&&cnt<2) A[j++]=A[n-1]; return j;
但是下面这个就不行,
if(A==null){ // return 0; // }else if(A.length<2){ // return A.length; // }else{ // int n=A.length; // int flag=0; // int p=A[0]; // for(int i=0;i<n;i++){ // if(flag<2&&p==A[i]){ // flag++; // }else if(flag>=2&&p==A[i]){ // for(int j=i+1;j<n;j++){ // A[j-1]=A[j]; // } // n--; // i--; // }else{ // p=A[i]; // flag=0; // } // } // return n; // }
相关文章推荐
- Android Log详解
- android 重力感应初步认识
- Combinations
- arduino查看端口
- arduino蜂鸣器例子,arduino蜂鸣器例子
- arduino 8段数码管,arduino 8段数码管
- QT程序发布
- arduino小车
- Arduino入门,Arduino入门
- Thinkpad 笔记本散热风扇声音大解决办法
- [eclipse]问题调试
- halcon学习笔记——(1)遍历文件夹与文件选择
- 无线连接提示"检测到无线网络"但打开无线列表显示"区域中找不到无线网络" 解决办法
- cas iframe 问题
- java 数据库表反向生成相应的java类
- MySQL性能优化的最佳20+条经验
- ZOJ 1003 Crashing Balloon
- 编译自定义pypy解释器,独立运行pyc
- 关闭TCP连接的学问
- oracle Rownum和row_number() over()的使用