码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode 题解:Remove Duplicates from Sorted Array II(已排序数组去三次及以上重复元素)

时间:2014-07-03 12:10:12      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   strong   os   cti   

题目:

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array A = [1,1,1,2,2,3],

Your function should return length = 5, and A is now [1,1,2,2,3].

说明:

     1)设个标志可实现

实现:

 1 class Solution {
 2 public:
 3     int removeDuplicates(int A[], int n) {
 4         if(0==n)  return 0;
 5         int B[n],k=0,flag=1;
 6         for(int i=0;i<n;i++) 
 7             B[i]=0;
 8         B[0]=A[0];
 9         for(int i=1;i<n;i++)
10         {
11             if(B[k]==A[i])
12                flag++;
13             else
14                flag=1;
15             if(flag<3)
16               B[++k]=A[i];
17         }
18         for(int i=0;i<=k;i++)
19             A[i]=B[i];
20         return k+1;
21     }
22 };

 

leetcode 题解:Remove Duplicates from Sorted Array II(已排序数组去三次及以上重复元素),布布扣,bubuko.com

leetcode 题解:Remove Duplicates from Sorted Array II(已排序数组去三次及以上重复元素)

标签:style   blog   color   strong   os   cti   

原文地址:http://www.cnblogs.com/zhoutaotao/p/3821131.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!