leetcode27. 移除元素

目录

问题描述

给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

假设 nums 中不等于 val 的元素数量为 k,要通过此题,您需要执行以下操作:

  • 更改 nums 数组,使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
  • 返回 k。

题目链接:移除数组

示例


提示

0 <= nums.length <= 100

0 <= nums[i] <= 50

0 <= val <= 100

具体思路

思路一

从前往后进行查找,当数组中的值等于val的时候,将数组后面的值依次往前进行挪动。算法的时间复杂度为O( N 2 N^2 N2),空间复杂度为O(1)

思路二

采用时间换空间的方法,另外开辟一个新的数组,将原来数组中不等于val的值放到新的数组中去,最后再拷贝回原来的数组。算法的时间复杂度为O(N),空间复杂度为O(N)。

思路三

采用双指针的方法,定义src和dst的指针,当数组中元素的值等于val的时候,src往后面走,不等于val的时候i,就将src中的值放到dst中算法的时间复杂度为O(N),空间复杂度为O(1)

代码实现

cpp 复制代码
//思路3
int removeElement(int* nums, int numsSize, int val) {
    int src=0;
    int dst =0;
    while(src<numsSize)
    {
        if(nums[src]!=val)
        {
            nums[dst++]=nums[src++];
        }
        else
        {
            src++;
        }
    }
    return dst;
}
相关推荐
chao_7892 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
秋说4 小时前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
谭林杰5 小时前
B树和B+树
数据结构·b树
暮鹤筠5 小时前
[C语言初阶]操作符
c语言·开发语言
卡卡卡卡罗特6 小时前
每日mysql
数据结构·算法
chao_7896 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
lifallen7 小时前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法
不吃洋葱.8 小时前
前缀和|差分
数据结构·算法
哦吼!9 小时前
数据结构—二叉树(二)
数据结构
阿捏利10 小时前
C Primer Plus 第6版 编程练习——第7章(上)
c语言·编程题·c primer plus