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

移出元素
给定 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;
    }
};

猜你喜欢

转载自blog.csdn.net/weixin_42063047/article/details/83578784