原地删除元素

最新推荐文章于 2023-05-11 20:05:28 发布

hyzhang_

最新推荐文章于 2023-05-11 20:05:28 发布

阅读量537

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/zhybiancheng/article/details/113448303

LeetCode 专栏收录该内容

38 篇文章

订阅专栏

这篇博客探讨了两个关于数组的操作：如何在原地移除指定值的元素，以及如何删除排序数组中的重复元素。这两个问题都需要在不使用额外空间的情况下解决，且需保持原地修改。提供的代码示例分别展示了这两种操作的实现，对于数组处理和算法理解具有指导意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

int removeElement(int* nums, int numsSize, int val){
    int k = 0;
    for(int i = 0; i < numsSize; i++)
    {
        if(nums[i] != val)
        {
            nums[k++] = nums[i];
        }
    }
    return k;
}

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成

int removeDuplicates(int* nums, int numsSize){

    if(numsSize == 0 || numsSize == 1)
    return numsSize;

    int k = 1;
    int i = 0;
    for(i = 1; i + 1 <= numsSize;)
    {
        if(nums[i - 1] != nums[i])
        {
            nums[k++] = nums[i];
        }
        i++;
    }

    return k;
}