LeetCode27：移除元素(数组)

最新推荐文章于 2024-11-03 20:43:31 发布

新西兰做的饭

最新推荐文章于 2024-11-03 20:43:31 发布

阅读量118

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_45929428/article/details/116542166

版权

LeetCode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

这篇博客讨论了一种在原数组基础上移除特定值元素的算法。首先对数组进行排序，使得相同值的元素聚集。然后通过遍历找到第一个目标值并记录，接着统计并移除连续的重复元素。最终返回新的数组长度。该算法的时间复杂度为O(n*logn + 1)，适用于处理数据去重问题。

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

移除元素
在这里插入图片描述

题意为在原数组基础上移除值等于val的元素。
首先对数组进行排序，排序后值等于val的元素就集中到了某一段中。
接着我们查找到值等于val的第一个元素下标，并记录app=i
然后继续向后查找统计重复的个数，直到查找到值不等于val的元素，将这个元素和之后的元素赋值给从app开始的位置(相当于减掉中间元素值和val相等的一段)。
最后输出长度size-重复的个数count即为移除后数组的长度。
解决代码：

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int size=nums.size();
        sort(nums.begin(),nums.end());
        int count=0;
        for(int i=0,j;i<size;i++)
        {
            if(nums[i]==val)
            {
                int app=i;
                count++;
                for(j=i+1;j<size;j++)
                {
                    if(val!=nums[j])
                    {
                        nums[app++]=nums[j];
                    }
                    else
                    {
                        count++;
                    }
                }
                break;
            }
        }
        return size-count;
    }
};