Leetcode【27】Remove Element

image description

Leetcode【27】Remove Element

leetcode上一道简单题27.移除元素 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

比较常规的想法

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        k = 0
        for i in nums:
            if i != val:
                nums[k] = i
                k += 1
        return k

其实python自带的pop方法也很好用

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        # k = 0
        # for i in nums:
        #     if i != val:
        #         nums[k] = i
        #         k += 1
        # return k
        for i in range(len(nums)-1,-1,-1):
            if nums[i] == val:
                nums.pop(i)
        return len(nums)

那为啥一定要逆向呢?正向不可以么?还真不行,因为这个循环的i是固定的,假设列表为[3,2,3,1,4,6,3,1],需要移除的元素是3,正向是从0,1,...,7,当移除至少一个元素后,就无法访问下标为7的元素,因为不存在了,而逆向是7,6,...0,这个时候,下标是递减的,即使被pop了,接下来访问的都是比它小的下标,一定存在。

    ArithmeticJia         0         95         Leetcode         2    

David Ramon

ArithmeticJia

www.guanacossj.com

Life is Short,You need Python

Related Posts

You may like these post too

image description

leetcode【400】Nth Digit

##写在最前面: 为什么我觉得这道简单的题好难啊...感觉自己是个数学渣渣 纯原创,不会有人和我一样奇葩的思路的... ##leetcode【400】Nth Digit Find the nth digit of the infinite integer sequence 1,

image description

leetcode【763】Partition Labels(使用贪心算法划分字母区间)

##写在最前面 刷leetcode就像头脑风暴,也是各种算法的灵活运用。 其实介绍一点语法,介绍一个模块的调用相比刷leetcode,做算法轻松太多,用来刷积分,刷文章数再简单不过. 可总要做一点有挑战的事才有意义吧. by the way,我破邮的教室都装上空调了,果然评了双一

Comments on this post

0 comments

Leave a comment

it’s easy to post a comment

image description
image description
image description
image description
image description
image description
image description
image description
image description

Copyright © 2019.Company name All rights reserved.苏ICP备19007197号