计蒜客 排序后的数组删除重复数字

Posted 琴影

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计蒜客 排序后的数组删除重复数字相关的知识,希望对你有一定的参考价值。

给定升序排序的数组,如果数组有2个或2个以上相同的数字,去掉他们,直到剩下2个为止。

例如:

数组A[] = [1,1,1,2,2,3]

你的算法需要返回新数组的长度5,

此时A为[1,1,2,2,3].

格式:第一行输入一个不超过200的数字n,第二行输入A[n],

最后输出新数组的长度。

样例输入

6
1 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         else
11             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 }

 

 

以上是关于计蒜客 排序后的数组删除重复数字的主要内容,如果未能解决你的问题,请参考以下文章

计蒜客 移除数组中的重复元素

计蒜客 三值排序

计蒜客 单独的数字

计蒜客-题库-三值排序

计蒜客D2T2 蒜头君的排序(动态维护树状数组)

计蒜客 寻找插入位置