首页 > 代码库 > 计蒜客 排序后的数组删除重复数字
计蒜客 排序后的数组删除重复数字
给定升序排序的数组，如果数组有2个或2个以上相同的数字，去掉他们，直到剩下2个为止。
例如：
数组A[] = [1,1,1,2,2,3]
你的算法需要返回新数组的长度5,
此时A为[1,1,2,2,3].
格式：第一行输入一个不超过200的数字n，第二行输入A[n],
最后输出新数组的长度。
样例输入
61 1 1 1 3 3样例输出
4
分析：因为是排好序的，扫描一次数组就够了，每当同一个数字出现次数超过2次，长度就减1；
1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 5 int fun(vector<int> v){ 6 int sz = v.size(), temp = 1, len = sz; 7 for(int i = 1; i < sz; i++){ 8 if(v[i] == v[i - 1]) 9 temp++;10 else11 temp = 1;12 if(temp > 2)13 len--;14 }15 return len;16 }17 18 int main(){19 int n;20 cin >> n;21 vector<int> v(n);22 for(int i = 0; i < n; i++)23 cin >> v[i];24 cout << fun(v) << endl;25 return 0;26 }
计蒜客 排序后的数组删除重复数字
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。