首页主机资讯c++怎么去除数组中相邻重复项

c++怎么去除数组中相邻重复项

时间2024-02-29 04:48:04发布访客分类主机资讯浏览845
导读:要去除数组中相邻重复项,可以使用两个指针来遍历数组并将不重复的元素复制到新的数组中。 以下是一个示例代码: #include <iostream> #include <vector> std::vector<...

要去除数组中相邻重复项,可以使用两个指针来遍历数组并将不重复的元素复制到新的数组中。

以下是一个示例代码:

#include iostream>
    
#include vector>
    

std::vectorint>
     removeAdjacentDuplicates(std::vectorint>
    &
 nums) {
    
    std::vectorint>
     result;
    
    
    int n = nums.size();

    if (n == 0) {
    
        return result;

    }
    
    
    result.push_back(nums[0]);
    
    
    for (int i = 1;
     i  n;
 i++) {

        if (nums[i] != nums[i - 1]) {
    
            result.push_back(nums[i]);

        }

    }
    
    
    return result;

}


int main() {
    
    std::vectorint>
 nums = {
1, 2, 2, 3, 4, 4, 4, 5}
    ;
    
    
    std::vectorint>
     result = removeAdjacentDuplicates(nums);

    
    for (int num : result) {
    
        std::cout  num  " ";

    }
    
    
    return 0;

}
    

在上面的示例中,removeAdjacentDuplicates函数用来去除输入数组nums中的相邻重复项,并返回一个新的不含重复项的数组。主函数main中,首先定义了输入数组nums,并调用removeAdjacentDuplicates函数。最后输出不含重复项的数组。

声明:本文内容由网友自发贡献,本站不承担相应法律责任。对本内容有异议或投诉,请联系2913721942#qq.com核实处理,我们将尽快回复您,谢谢合作!


若转载请注明出处: c++怎么去除数组中相邻重复项
本文地址: https://pptw.com/jishu/632405.html
adb连接android的方法是什么 python中floor函数怎么使用

游客 回复需填写必要信息