文档章节

[leetcode] python Remove Duplicates from Sorted Array II

ludlows
 ludlows
发布于 2014/10/07 22:55
字数 174
阅读 17
收藏 0

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)


© 著作权归作者所有

共有 人打赏支持
ludlows
粉丝 0
博文 15
码字总数 4195
作品 0
海淀
程序员
LeetCode目录。

按照LeetCode的Tags来区分的话,目前共有34个Tag,只列出已经解决的题,各分类中按照题目编号排序: Linked List。 Solved:21/28 Array。

Leafage_M
2017/11/21
0
0
Leetcode 80. Remove Duplicates from Sorted Array II

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Reference https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/......

SnailTyan
08/23
0
0
LeetCode Question Difficulty Distribution 问题难度和频率分布

Leetcode问题难度和频率分布表 引用自: https://zephyrusara.blogspot.jp/2014/07/leetcode-question-difficulty.html LeetCode Question Difficulty Distribution : Sheet1......

xidiancoder
2017/09/10
0
0
决战Leetcode: easy part(1-50)

本博客是个人原创的针对leetcode上的problem的解法,所有solution都基本通过了leetcode的官方Judging,个别未通过的例外情况会在相应部分作特别说明。 欢迎互相交流! email: tomqianmaple@...

qq_32690999
01/25
0
0
Leetcode 26. Remove Duplicates from Sorted Array

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Version 1 Version 2 Reference https://leetcode.com/problems/remove-duplicates-from-sorted-array/descr......

SnailTyan
08/22
0
0

没有更多内容

加载失败,请刷新页面

加载更多

初级开发-编程题

` public static void main(String[] args) { System.out.println(changeStrToUpperCase("user_name_abc")); System.out.println(changeStrToLowerCase(changeStrToUpperCase("user_name_abc......

小池仔
53分钟前
3
0
现场看路演了!

HiBlock
昨天
8
0
Rabbit MQ基本概念介绍

RabbitMQ介绍 • RabbitMQ是一个消息中间件,是一个很好用的消息队列框架。 • ConnectionFactory、Connection、Channel都是RabbitMQ对外提供的API中最基本的对象。Connection是RabbitMQ的s...

寰宇01
昨天
6
0
官方精简版Windows10:微软自己都看不过去了

微软宣布,该公司正在寻求解决方案,以减轻企业客户的Windows 10规模。该公司声称,企业客户下载整个Windows 10文件以更新设备既费钱又费时。 微软宣布,该公司正在寻求解决方案,以减轻企业...

linux-tao
昨天
6
0
TypeScript基础入门之JSX(二)

转发 TypeScript基础入门之JSX(二) 属性类型检查 键入检查属性的第一步是确定元素属性类型。 内在元素和基于价值的元素之间略有不同。 对于内部元素,它是JSX.IntrinsicElements上的属性类型...

durban
昨天
8
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部