首页 > 其他 > 详细

LeetCode

时间:2014-11-27 17:58:35      阅读:167      评论:0      收藏:0      [点我收藏+]
 1 class Solution {
 2 public:
 3     int removeDuplicates(int A[], int n) {
 4         int *s=&A[0],*e=&A[0];    //s指向“连续数字”的第一个,e往后遍历相同的
 5         int i,flag=0,j=n;
 6         for(i=1;i<n;i++){
 7             e++;
 8             if(*s!=*e||(*s==*e&&flag==0) ){        //新的数字,直接加复制到s处
 9                 if(*s==*e)
10                     flag=1;
11                 else
12                     flag=0;
13                 s++;
14                 *s=*e;
15             }
16             else
17                 j--;
18         }
19         return j;
20     }
21 
22 };

题意:提供一个整型数组,和该数组内有n个元素,数组已经有序。相同的数字不允许>2个,要么1个,要么2个。修改原数组,并返回剩下的元素个数。

思路:增加一个标志flag=0,遇到多个相同的数字时,第一个正常处理,在第2个数字的处理时将标志改变一下为非零,那么后面相同的就可以去掉了。

 

LeetCode

原文:http://www.cnblogs.com/xcw0754/p/4126743.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!