zoukankan      html  css  js  c++  java
  • 【leetcode】Remove Element

    题目概述:

    Given an array and a value, remove all instances of that value in place and return the new length.

    The order of elements can be changed. It doesn't matter what you leave beyond the new length.

    解题思路:

    说实话,这道题目的描述很是不清楚,以至于我觉得很多人会觉得过oj的话只需要统计有多少个不是elem了(至少我开始这么想的)。
    于是我开始写了这么一段:

    class Solution2:
        # @param    A       a list of integers
        # @param    elem    an integer, value need to be removed
        # @return an integer
        def removeElement(self, A, elem):
            l = len(A)
            for i in A:
                if i == elem:
                    l -= 1
            return l
    

    然后得到了这么一个错误:

    Input:	[4,5], 4
    Output:	[4]
    Expected:	[5]
    

    纳闷了挺久,后来各种纠结才发现这个oj不光检查了返回值,连A也要一起检查,而且是检查A的前若干个是不是是满足提议的。证据如下:
    AC代码:

    class Solution:
        # @param    A       a list of integers
        # @param    elem    an integer, value need to be removed
        # @return an integer
        def removeElement(self, A, elem):
            s = 0
            for i in A:
                if i != elem:
                    A[s] = i
                    s += 1
            return s
    

    WA代码:

    class Solution:
        # @param    A       a list of integers
        # @param    elem    an integer, value need to be removed
        # @return an integer
        def removeElement(self, A, elem):
            s = 0
            l = len(A)
            for i in A:
                if i != elem:
                    A[l-s-1] = i
                    s += 1
            return s
    

    两份代码唯一不同的地方就是前面一个我是把满足提议的存在前面后面一个我是存在后面了。

  • 相关阅读:
    Golang 需要避免踩的 50 个坑(二)
    Golang 需要避免踩的 50 个坑1
    Golang两种执行流程以及区别
    go安装配置
    h5表单亲测
    HTML5-表单 自带验证
    后台日志实现
    jQuery Validate验证框架详解,提交前验证
    用cProfile做性能分析【转】
    tmux 如何翻页
  • 原文地址:https://www.cnblogs.com/MrLJC/p/4232122.html
Copyright © 2011-2022 走看看