Leetcode数组——27.移除元素 (快慢指针)

已于 2022-10-05 17:46:57 修改
阅读量134 收藏
点赞数
分类专栏： Leetcode 文章标签： leetcode 算法
于 2022-09-22 00:38:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42420263/article/details/126983683
版权

题目

数组问题

  • 删除数组元素并不是单纯删除数据，而是将后一个元素覆盖前一个元素的位置，保持数组在内存中的连贯性

快慢指针

  • 快指针向前推进，寻找新数组需要的元素
  • 慢指针位置是新数组元素的终点位置 
  • 将思路转化为：创建新数组，主要找的是非val元素
  • fast向后遍历，碰到非val元素则将元素放置slow所在位置，之后二者均向后移动一位，方便继续放置元素

                                                                                                                            图源左下键，侵删

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {

        //定义快慢指针
        int slowIndex = 0;

        //元素个数
        int size = nums.size();


        for(int fastIndex = 0;fastIndex != size;fastIndex++)
        {
            //转换思路理解为寻找新数组，找非val的元素作为新数组元素，将其前移组成新数组
            if(nums[fastIndex] != val)
            {
                nums[slowIndex] = nums[fastIndex];
                slowIndex++;
            }
        }

        return slowIndex;



    }
};

还可用暴力法破解，双for循环

show_something
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode 27.移除元素。 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
qq_53055705的博客
01-29 403
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-element 示例 1： 输入：nums = [3,2,2,3], val = 3 输出：2, nums = [2,2] 解释：函
LeetCode—删除数组元素
08-11 636
1.删除元素 给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。 元素的顺序可以改变，并且对新的数组不会有影响。 样例：给出一个数组 [0,4,4,0,0,2,4,4]，和值 4 返回 4 并且4个元素的新数组为[0,0,0,2] 代码如下： public int removeElement(int[] A, int elem) {
27. 移除元素
M4A1M4A14的博客
09-01 121
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 来源：力扣（LeetCode） /** * @author : XuJunLiang * @date : 2021-08-31 23:47 **/ public class Solution { /** * 给你一个数组 nu
Python 数组中移除指定元素，用双指针移动问题
Turbo_Come的博客
10-27 1514
数组中移除指定元素 """ 给定一个数组 nums和一个值 val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 ...
删除元素
冰美式的博客
03-05 382
16.删除元素 remove-element: Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn’t matter what you leave beyond ...
LeetCode刷题——91. 解码方法
12-20
题目 一条包含字母 A-Z 的消息通过以下方式进行了编码： ‘A’ -> 1 ‘B’ -> 2 … ...来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/decode-ways 思路 这个题有点像爬楼梯，但是
LeetCode解析——715.Range模块
01-08
题目： Range 模块是跟踪数字范围的模块。你的任务是以一种有效的方式设计和实现以下接口。 addRange(int left, int right) 添加半开区间 [left, right)，跟踪该区间中的每个实数。添加与当前跟踪的数字部分重叠的...
LeetCode刷题——279. 完全平方数
12-20
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/perfect-squares 思路 这个题目和整数拆分类似，也是需要分割整数，不过要求不同。 与整数拆分一样，我们先来看一个简单的数字12。自顶向下的考虑...
Leetcode—— 5368. 找出数组中的幸运数
01-20
5368. 找出数组中的幸运数 在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。 给你一个整数数组 arr，请你从中找出并返回一个幸运数。 如果数组中存在多个幸运数，只需返回 ...
LeetCode 27. 移除元素
12-21
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要...
数组移除元素leetcode练习
ZSDS2112的博客
01-23 345
3 移除元素 3.1 例题1 移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。题目链接 **方法1思路：**暴力解法，通过两个for循环来实现，第一个for循环进行数组的便利，找到和val相同的元素时进入第二个for循环，在第二个for循环中实现后方元素对前方元素的覆盖，离开第二个for循
LeetCode删除数组元素系列问题总结
码上暴富
10-10 598
本文实现从数组中删除元素，提供时间复杂度为O(n)，空间复杂度为O(1)的Java版本的基本模板，在模板上修改，可以解决LeetCode中数组删除元素相关的问题，如：27. Remove Element（删除元素），26. Remove Duplicates from Sorted Array（删除排序数组中的重复项），80. Remove Duplicates from Sorted Array...
(leetcode)移除数组元素
weixin_44687621的博客
07-29 131
（leetcode）移除元素 题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums = [
LeetCode 543.二叉树的直径
weixin_62438655的博客
05-01 280
刷leetcode冲冲冲
Java | Leetcode Java题解之58题最后一个单词的长度
m0_57195758的博客
04-29 453
Java | Leetcode Java题解之58题最后一个单词的长度
leetcode 92. 反转链表 II
garrulousabyss的博客
04-30 205
【代码】leetcode 92. 反转链表 II。
leetcode16-3Sum Closest
我的程序人生
04-29 430
这道题目和那道3Num的题目很类似，解题思路也是类似的，我们先对数组排序，然后固定一个元素，通过双指针遍历剩下的元素，用一个哨兵记录三个元素的和与target的diff，分别处理三个元素的和小于target，大于target，等于target这三种情况即可。请你从 nums 中选出三个整数，使它们的和与 target 最接近。解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。输入：nums = [-1,2,1,-4], target = 1。假定每组输入只存在恰好一个解。
LEETCODE 622. 设计循环队列
最新发布
weixin_38682909的博客
05-04 265
【代码】LEETCODE 622. 设计循环队列。
leetcode 数组sort函数
08-17
LeetCode上有很多与数组排序相关的问题，但是没有直接提供数组排序的函数。你可以使用编程语言中提供的内置排序函数来解决这些问题。以下是几种常见的排序算法和它们在不同编程语言中的实现： 1. 冒泡排序（Bubble Sort）： - C++：使用`std::sort()`函数，它使用的是快速排序算法。 - Python：使用`sorted()`函数或数组对象的`sort()`方法。 2. 插入排序（Insertion Sort）： - C++：使用`std::sort()`函数，它使用的是快速排序算法。 - Python：使用`sorted()`函数或数组对象的`sort()`方法。 3. 选择排序（Selection Sort）： - C++：使用`std::sort()`函数，它使用的是快速排序算法。 - Python：使用`sorted()`函数或数组对象的`sort()`方法。 4. 快速排序（Quick Sort）： - C++：使用`std::sort()`函数，它使用的就是快速排序算法。 - Python：使用`sorted()`函数或数组对象的`sort()`方法。 5. 归并排序（Merge Sort）： - C++：使用`std::sort()`函数，它使用的是快速排序算法。 - Python：使用`sorted()`函数或数组对象的`sort()`方法。 以上只是一些常见的排序算法，实际上不同编程语言提供的排序函数可能有所不同。你可以根据具体的编程语言和需求选择适合的排序方法。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值