首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

移除元素

题目 难度级别:简单 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。...元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。...示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。...注意这五个元素可为任意顺序。 你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数,但输出的答案是数组呢?...for (int i = 0; i < len; i++) { print(nums[i]); } 解题思路 这道题和删除排序数组中的重复项是同一个类型的题,都采用双指针法即可解决问题。

1.6K20
您找到你想要的搜索结果了吗?
是的
没有找到

LeetCode - #27 移除元素

描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。...元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数,但输出的答案是数组呢?...你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。...注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。...= val } return nums.count } } 主要思想:保留一个索引,向前移动时将该索引处的元素与 val 进行比较 时间复杂度:O(n) 空间复杂度:O(1)

74530

LeetCode 203:移除链表元素

链表的删除操作是直接将删除节点的前一个节点指向删除节点的后一个节点即可。...第二种方法是递归,用递归从后向前遇到相同节点直接指向该节点的下一个节点的地址即可 迭代法: 由于链表删除操作的特殊性,如果要删除某个节点,必须要知道该删除节点的前一个节点地址才可完成删除操作。...所以如果是从第一个节点开始判断,就要考虑到第一个节点是否为空节点、第一个节点是否就是该删除的的节点,删除头节点和非头节点的操作不一样,应单独实现删除操作。...另外一种方法就是新建一个虚拟节点,该虚拟节点下一个节点指向原链表头节点。这就无需考虑头节点是否为空、是否为待删除节点。...直到回到第一个递归函数为止返回头节点结束。

85440
领券