专栏首页Petrichor的专栏leetcode: 80. Remove Duplicates from Sorted Array II

leetcode: 80. Remove Duplicates from Sorted Array II

Problem

# Follow up for "Remove Duplicates":
# What if duplicates are allowed at most twice?
#
# For example,
# Given sorted array nums = [1,1,1,2,2,3],
#
# Your function should return length = 5, 
# with the first five elements of nums being 1, 1, 2, 2 and 3.
# It doesn't matter what you leave beyond the new length.

leetcode: 26. Remove Duplicates from Sorted Array

AC

class Solution():
    def removeDuplicates(self, x):
        if len(x) < 2:
            return len(x)
        cur = 2
        for _ in range(2, len(x)):
            if x[cur] == x[cur-2]:
                del x[cur]
            else:
                cur += 1
        return cur


if __name__ == "__main__":
    assert Solution().removeDuplicates([1, 1, 1, 2, 2, 3]) == 5

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • leetcode: 47. Permutations II

    JNingWei
  • leetcode: 46. Permutations

    JNingWei
  • leetcode: 73. Set Matrix Zeroes

    JNingWei
  • leetcode: 73. Set Matrix Zeroes

    JNingWei
  • 静态链表

    看 PHP7 底层源码的书,其中提到 PHP7 的数组使用逻辑链表在进行维护,所谓逻辑链表,就是不再使用指针进行管理,而是使用数组这种数据结构,...

    码农UP2U
  • 关于安卓下拉刷新时的悬浮菜单栏

    最近在github上遇到一个下拉刷新上拉加载的项目--BGARefreshLayout。地址。使用里面的BGARefreshLayout嵌套一个

    用户4458175
  • 2019"深思杯"部分复现

    这道题出来的时候真的是一点思路都没有,一直以为是什么编码来着,看了大佬们的 wp 原来是画图

    yichen
  • ADI人工设计智能与网页智能设计

    ADI是人工智能,它使用机器学习来预测设计趋势,及实现设计的生成。ADI根据用户的需求生成个性化的设计。

    mixlab
  • 使用Python 3.5/3.6监听本机任意窗口中的按键操作

    原理:挂装全局钩子,监听底层键盘消息,然后获取当前窗口标题以及按下的键等信息。 需要的模块:扩展库pyhook_py3k(注意,不要使用pyhook),pyw...

    Python小屋屋主
  • LeetCode 531. 孤独像素 I

    图像由一个由‘B’和‘W’组成二维字符数组表示, ‘B’和‘W’分别代表黑色像素和白色像素。

    Michael阿明

扫码关注云+社区

领取腾讯云代金券