学堂 学堂 学堂公众号手机端

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

lewis 1年前 (2024-03-12) 阅读数 2 #技术

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

以下是一个示例代码:

#include<iostream> #include<vector> std::vector<int>removeAdjacentDuplicates(std::vector<int>&nums){ std::vector<int>result; intn=nums.size(); if(n==0){ returnresult; } result.push_back(nums[0]); for(inti=1;i<n;i++){ if(nums[i]!=nums[i-1]){ result.push_back(nums[i]); } } returnresult; } intmain(){ std::vector<int>nums={1,2,2,3,4,4,4,5}; std::vector<int>result=removeAdjacentDuplicates(nums); for(intnum:result){ std::cout<<num<<""; } return0; }

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


版权声明

本文仅代表作者观点,不代表博信信息网立场。

热门