leetcode刷题步骤一：数组（day2-移除元素）

白舟的博客

已于 2023-02-08 11:23:07 修改

阅读量124

点赞数

分类专栏： leetcode解法文章标签： leetcode 算法职场和发展

于 2023-02-03 11:50:27 首次发布

白舟

本文链接：https://blog.csdn.net/qq_45175681/article/details/128863843

版权

leetcode解法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

文章提供了两种解法来解决LeetCode上的问题：一是移除数组中等于特定值的元素，二是删除有序数组中的重复项。第一种解法包括创建新数组存储非目标值元素和原地修改输入数组。第二种解法利用快慢指针实现有序数组去重。所有方法都要求不使用额外空间并保持原地修改。

摘要由CSDN通过智能技术生成

题目描述：

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

LeetCode连接：移除元素

解法一：将非val元素移出来新建数组

class Solution:
    def removeElement(self, nums, val:int) :
        c=[]
        for index, ch in enumerate(nums):
            if ch != val:
                c.append(ch)
        print(len(c))
        print(c)
Solution().removeElement([3,5,2,3,4,1,8,6,7,2,3],3)

解法二：移除等于val的元素

class Solution:
    def removeElement(self, nums, val:int) :
        lenNums = len(nums)
        i = 0
        while i < lenNums:
            if nums[i] == val:
                nums.pop(i)
                lenNums = lenNums - 1
                continue
            i = i + 1
        print(i)
        print(nums)
Solution().removeElement([3,5,2,3,4,1,8,6,7,2,3],3)

其他题目推荐

一、删除有序数组中的重复项
给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k

#解法一：暴力解法
class Solution:
    def removeDuplicates(self, nums):
        temp=[]
        for ch in nums:
            if ch not in temp:
                temp.append(ch)
        print(temp)
        # return temp


#Solution().removeDuplicates([0,0,1,1,1,2,2,3,3,4])

#解法二：快慢指针
class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        slow, fast = 0, 1
        while fast < len(nums):
            if nums[fast] != nums[slow]:
                slow = slow + 1
                nums[slow] = nums[fast]
            fast = fast + 1
        return slow+1