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

80. Remove Duplicates from Sorted Array II

时间:2016-05-15 00:35:07      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:

    /*
     * 80. Remove Duplicates from Sorted Array II
     * 2016-5-13 by Mingyang
     * 这里用了通式,就是k的值可以根据需要随时改变,注意这里++j的用法,最后return ++j
     * 注意的是题目不光要返回int,还要把array给换了
     */
     public int removeDuplicates2(int[] A,int k){
            int len=A.length;
            if(len<k)
                return len;
            int j=0;
            int count=1;
            for(int i=1;i<len;i++){
                if(A[i]!=A[i-1]){
                    count=1;
                    A[++j]=A[i];
                }else{
                    if(count<k){
                        A[++j]=A[i];
                        count++;
                    }
                    //大于等于k的基本不用管了
                }
            }
            return ++j;            
        }

 

80. Remove Duplicates from Sorted Array II

标签:

原文地址:http://www.cnblogs.com/zmyvszk/p/5494027.html

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