LintCode(101)删除排序数组中的重复数字 II

原创 2016年05月31日 20:24:51

题目

跟进“删除重复数字”:

如果可以允许出现两次重复将如何处理?


样例

给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A=[1,1,2,2,3]

分析

与上题思路相同,只需要增加一个记录元素出现次数的变量即可,限制最多出现2次。

Python代码

class Solution:
    """
    @param A: a list of integers
    @return an integer
    """
    def removeDuplicates(self, A):
        # write your code here
        if len(A) == 0:
            return 0
            
        times = 1
        k = 0
        for i in range(1,len(A)):
            if A[i] != A[k]:
                k += 1
                A[k] = A[i]
                times = 1
            else:
                if times >= 2:
                    continue
                else:
                    k += 1
                    A[k] = A[i]
                    times += 1
        
        del A[k+1:len(A)]
        
        return len(A)
          

C++代码

/*
101 删除排序数组中的重复数字 II

跟进“删除重复数字”:

如果可以允许出现两次重复将如何处理?



您在真实的面试中是否遇到过这个题? Yes
样例
给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A=[1,1,2,2,3]。

*/

class Solution {
public:
    /**
     * @param A: a list of integers
     * @return : return an integer
     */
    int removeDuplicates(vector<int> &nums) {
        // write your code here
        if(nums.empty())
        {
            return 0;
        }//if
        
        int n = nums.size(), k=0, times=1;
        for(int i=1; i<n; ++i)
        {
            if(nums[i] != nums[k])
            {
                nums[++k] = nums[i];
                times = 1;
            }else if(nums[i] == nums[k]){
                if(times >= 2)
                {
                    continue;
                }else{
                    nums[++k] = nums[i];
                    ++times;
                }//else
            }//elif
        }//for
        
        nums.resize(k+1);
        return k+1;
    }
};
GitHub -- C++代码



版权声明:本文为博主原创文章,未经博主允许不得转载。

删除排序数组中的重复数字——LintCode

删除排序数组中的重复数字 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的...
  • fk5431
  • fk5431
  • 2015年12月10日 19:39
  • 1001

容易 删除排序数组中的重复数字

Remove Duplicates from Sorted Array -- LeetCode 分类: LeetCode2014-02-27 05:12 4789人阅读 评论(5) 收藏 举...
  • witnessai1
  • witnessai1
  • 2015年10月17日 17:57
  • 1090

LintCode-删除排序数组中的重复数字 II

容易 删除排序数组中的重复数字 II 查看运行结果 30% 通过 跟进“删除重复数字”:如果可以允许出现两次重复将如何处理?您在真实的面试中是否遇到过这个题? Yes 样例 给出数组A =[1,...
  • xiaowei132
  • xiaowei132
  • 2015年08月27日 16:35
  • 486

LintCode(100)删除排序数组中的重复数字

题目 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。 您在真实的面试中是否遇到...
  • fly_yr
  • fly_yr
  • 2016年05月31日 20:10
  • 5795

删除排序数组中的重复元素(三种方法的比较)

题目描述:给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。...
  • wu2304211
  • wu2304211
  • 2016年10月06日 14:25
  • 1995

c语言排序后删除数组中重复的数字再排序输出

用c语言编一个程序,要求输入5(用户自定义)个数字,用数组接收,然后进行冒泡法排序,接着如果有重复的数字,则删除重复的数字,只留一个再与其它不重复的数字排序后再输出!比如输入2 5 6 3 4,则输出...
  • qq790840179
  • qq790840179
  • 2015年07月03日 16:30
  • 2338

LintCode-删除排序数组中的重复数字 II

容易 删除排序数组中的重复数字 II 查看运行结果 30% 通过 跟进“删除重复数字”:如果可以允许出现两次重复将如何处理?您在真实的面试中是否遇到过这个题? Yes 样例 给出数组A =[1,...
  • xiaowei132
  • xiaowei132
  • 2015年08月27日 16:35
  • 486

删除排序数组中的重复数字II

需求: 删除排序数组中重复的数字,允许重复两次。 分析: 和删除排序数组中的重复数字I类似,也是需要两个指针,一个用来遍历数组,一个用来记录有效的个数 1、当数组是null时,抛出异常 ...
  • upupday19
  • upupday19
  • 2018年01月04日 21:48
  • 12

lintcode--删除排序链表中的重复数字

题目描述: 给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。样例: 给出 1->2->3->3->4->4->5->null,返回 1->2->5->null给出 1->1->1...
  • qq_34355232
  • qq_34355232
  • 2017年11月01日 14:59
  • 60

删除排序链表中的重复数字 II

题目描述:给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。 样例:给出 1->2->3->3->4->4->5->null,返回 1->2->5->null;给出 1->1->1-...
  • guoziqing506
  • guoziqing506
  • 2016年05月02日 22:29
  • 683
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LintCode(101)删除排序数组中的重复数字 II
举报原因:
原因补充:

(最多只允许输入30个字)