首页 > 代码库 > LeetCode
LeetCode
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 else12 flag=0;13 s++;14 *s=*e;15 }16 else17 j--;18 }19 return j;20 }21 22 };
题意:提供一个整型数组,和该数组内有n个元素,数组已经有序。相同的数字不允许>2个,要么1个,要么2个。修改原数组,并返回剩下的元素个数。
思路:增加一个标志flag=0,遇到多个相同的数字时,第一个正常处理,在第2个数字的处理时将标志改变一下为非零,那么后面相同的就可以去掉了。
LeetCode
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。