//删除排序数组中的重复项:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度
#include<iostream>
#include<vector>
using namespace std;
int p(vector<int> m) {
int s=0;
for (int i = 1; i < m.size(); i++) {
if (m[s] != m[i]) {
m[++s] = m[i];
}
}
m.resize(s+1);
return m.size();
}
int main() {
vector<int> m = { 1,2,2,3,4,4,7,7,7,10,10 };
cout << p(m);
return 0;
}
双指针法--删除排序数组中的重复项
最新推荐文章于 2024-08-03 16:34:23 发布