[leetcode] python Remove Duplicates from Sorted Array II
博客专区 > ludlows 的博客 > 博客详情
[leetcode] python Remove Duplicates from Sorted Array II
ludlows 发表于3年前
[leetcode] python Remove Duplicates from Sorted Array II
  • 发表于 3年前
  • 阅读 11
  • 收藏 0
  • 点赞 0
  • 评论 0

标题:腾讯云 新注册用户域名抢购1元起>>>   

problem:

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].

这个题目仅仅考察数组操作,没有难点。

solution:

法一

class Solution:
    # @param A a list of integers
    # @return an integer
    def removeDuplicates(self,A):
        n = len(A)
        if n ==0 :
            return 0
        index = 0
        times = 0
        for i in xrange(n):
            if A[index] == A[i]:
                times += 1
                if times ==2 :
                    index += 1
                    A[index] = A[i]
            else:
                index += 1
                A[index] = A[i]
                times = 1
        A = A[:index+1]
        return len(A)
法二
class Solution:
    # @param A a list of integers
    # @return an integer
    def removeDuplicates(self,A):
        n = len(A)
        if n <= 2 :
            return n
        index = 2
    
        for i in xrange(2,n):
            if A[i] != A[index-2]:
                A[index] = A[i]
                index += 1
            
        A = A[:index]
        return len(A)


标签: leetcode python
共有 人打赏支持
粉丝 0
博文 15
码字总数 4195
×
ludlows
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: