专栏首页Petrichor的专栏leetcode: 27. Remove Element

leetcode: 27. Remove Element

Problem

# Given an array and a value, 
# remove all instances of that value in place and return the new length.
#
# Do not allocate extra space for another array, 
# you must do this in place with constant memory.
#
# The order of elements can be changed. 
# It doesn't matter what you leave beyond the new length.
#
# Example:
# Given input array nums = [3,2,2,3], val = 3
#
# Your function should return length = 2, with the first two elements of nums being 2.

AC

class Solution():
    def removeElement(self, x, val):
        cur = 0
        for _ in range(len(x)):
            if x[cur] == val:
                del x[cur]
            else:
                cur += 1
        return len(x)


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

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • leetcode: 36. Valid Sudoku

    JNingWei
  • python: 自动安装缺失库文件

    Note: os.system('所需指令') 还可以完成许多其他任务,非常强大。

    JNingWei
  • python: os 库

    JNingWei
  • 小程序-实现竖排文字(二)

    前一篇文章《小程序-实现竖排文字》只说了一个解决方案,这次再说一些别的解决方案。 把每一句古诗竖排布局,wxml 代码结构: <view class="mod-...

    前端黑板报
  • 【快报】各国机器人亮相天津达沃斯 |机器人律师打赢16万起交通罚单官司

    1各国机器人亮相天津达沃斯论坛 ---- ? 2016夏季达沃斯论坛刚刚在天津落下帷幕。本届论坛主题是“第四次工业革命——转型的力量”,人工智能成为论坛的热点话...

    新智元
  • ORA-01092 ORA-12432: LBAC error: zllegnp:OCIStmtExecute 故障一例

        最近由于数据库hang住,无奈之下直接干掉了pmon进程,再次启动的时候收到了ORA-01092: ORACLE instance terminated...

    Leshami
  • Python双层for循环

    py3study
  • 冯友兰:读书就是要过河拆桥

    我今年八十七岁了,从七岁上学起就读书,一直读了八十年,其间基本上没有间断,不能说对于读书没有一点经验。我所读的书,大概都是文、史、哲方面的,特别是哲。我的经验总...

    用户1756920
  • 亚利桑那州立大学周纵苇:研习 U-Net ——现有的分割网络创新 | AI 研习社74期大讲堂

    AI研习社按:经典的 Encoder-Decoder 结构在目标分割问题中展现出了举足轻重的作用,然而这样一个相对固定的框架使得模型在感受野大小和边界分割精度两...

    AI科技评论
  • 「小程序JAVA实战」小程序的基础组件(24)

    IT故事会

扫码关注云+社区

领取腾讯云代金券