LeetCode第27题：移除元素（python）

87 阅读 0 评论 58 点赞

我是靠谱客的博主顺利小蝴蝶，这篇文章主要介绍LeetCode第27题：移除元素（python），现在分享给大家，希望可以做个参考。

题目：
在这里插入图片描述

思路一：
题目要求正确的元素没有顺序，因此利用这一点，首先令m = max(nums)，取出数组中的最大值，然后寻找数组中和val相等的值，将他们改为m+1，这个m+1是一定不在原数组中的。然后将新的数组进行排序，并遍历新数组，找出第一个等于m+1的下标，return即可。

代码：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
# 方法一
class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        if not nums:
            return 0
        n = len(nums)
        m = max(nums)
        for i in range(n):
            # 将数组中和val相等的值转换为最大值+1，这个数一定不是原来数组中的数
            if nums[i] == val:
                nums[i] = m + 1
        # 进行排序
        nums.sort()
        for i in range(n):
            # 找出第一个等于最大值+1的下标
            if nums[i] == m + 1:
                return i

思路二：
利用双指针，设置左右指针，用右指针判断当前值是否等于val，如果不等，则让左指针处的值变为右指针的值，然后左指针+1，依次筛选所需要的值在前面，和val相等值放后边。

代码：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
# 方法二：双指针
class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        if not nums:
            return 0
        n = len(nums)
        left = 0
        for right in range(n):
            if nums[right] != val:
                nums[left] = nums[right]
                left += 1
        return left