LeetCode-数组移出元素与删除重复项，返回操作后的数组长度

最新推荐文章于 2024-08-16 19:16:34 发布

原创最新推荐文章于 2024-08-16 19:16:34 发布 · 176 阅读

CC 4.0 BY-SA版权

这是一个关于LeetCode问题的博客，主要涉及如何在数组中移除特定值的元素和删除重复项。对于给定的示例输入如[3,2,2,3] (val=3) 和 [1,1,2]，函数应返回新数组的长度，并确保数组前部包含未重复的元素。在删除操作后，数组长度分别为2和2，且超出新长度的元素不考虑。在处理数组时，需要注意遍历的起点，以避免特殊情况如全0数组导致的错误。" 107677976,9952952,理解Java递归：计算5的阶乘,"['Java', '算法', '递归', '编程基础']

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

移出元素
给定 nums = [3,2,2,3], val = 3,
函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
你不需要考虑数组中超出新长度后面的元素。
记得返回的是数组的长度

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        if(nums.empty())
            return NULL;
        int num=0;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]!=val)
            nums[num++]=nums[i];    
        }
        return num;
    }
};

删除重复项
给定数组 nums = [1,1,2],

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。

你不需要考虑数组中超出新长度后面的元素。
这里需要注意遍历时i不能从0起，否则测试案例[0,0,0…]会没有输出。
记得返回的是数组的长度

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.empty())
           return NULL;
           int num=1;
           for(int i=1;i<nums.size();i++)
           {
               if(nums[i]==nums[i-1])
                   continue;
                   nums[num++]=nums[i];           
           }
           return num;
    }
};