[Leetcode][python]Remove Element/移除元素

港控/mmm° 2022-06-09 04:15 180阅读 0赞

## 题目大意 ##

去掉数组中等于elem的元素，返回新的数组长度，数组中的元素不必保持原来的顺序。

## 解题思路 ##

双指针  
使用头尾指针，头指针碰到elem时，与尾指针指向的元素交换，将elem都换到数组的末尾去。

## 代码 ##

### 判断与指定目标相同 ###

class Solution(object):
        def removeElement(self, nums, val):
            """
            :type nums: List[int]
            :type val: int
            :rtype: int
            """
            front = len(nums)-1
            behind = len(nums)-1
            number = 0
            while front >= 0:
                print 'now:', front, behind
                if nums[front] == val:
                    print front, behind
                    number += 1
                    nums[front], nums[behind] = nums[behind], nums[front]
                    behind -= 1
                front -= 1
            print number
            return len(nums) - number

### 判断与指定目标不同 ###

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

## 总结 ##

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关移除元素

给你一个数组 nums 和一个值 val，你需要 [原地][Link 1] 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用

「爱情、让人受尽委屈。」/ 2023年07月23日 08:56/ 0 赞/ 14 阅读

相关 LeetCode：27. Remove Element 移除元素（C语言）

题目描述：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数

旧城等待，/ 2023年07月09日 07:29/ 0 赞/ 120 阅读

相关 27.移除元素 Remove Element

题目描述给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1

我会带着你远行/ 2022年12月30日 01:28/ 0 赞/ 142 阅读

相关 27.移除元素

题目描述：给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1)

灰太狼/ 2022年09月11日 05:25/ 0 赞/ 250 阅读

相关 [Leetcode][python]Remove Element/移除元素

题目大意去掉数组中等于elem的元素，返回新的数组长度，数组中的元素不必保持原来的顺序。解题思路双指针使用头尾指针，头指针碰到elem时，与尾指针指向

港控/mmm°/ 2022年06月09日 04:15/ 0 赞/ 181 阅读

相关 [LeetCode]27 Remove Element 移除元素

include <iostream> include <vector> using namespace std; //给定一个数组 n

朱雀/ 2022年05月23日 01:25/ 0 赞/ 183 阅读

相关移除元素

题目描述给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数

冷不防/ 2021年12月14日 03:35/ 0 赞/ 368 阅读

相关 Iterator移除元素

iterator移除元素 > 移除list的某些元素 demo / 搜索 / public String search(WhiteScreenS

本是古典何须时尚/ 2021年12月11日 21:15/ 0 赞/ 415 阅读

相关移除元素 Leecode 27. Remove Element

给一个数组和一个值，移除数组中所有该元素并返回新的长度。不可以分配新的空间。 Example 1: > nums = \[3,2,2,3\], val = 3, >

男娘i/ 2021年11月11日 20:56/ 0 赞/ 286 阅读

相关 LeetCode移除元素

题目描述给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组

水深无声/ 2021年11月05日 07:34/ 0 赞/ 575 阅读