c-计蒜客 排序好的数组删除重复数字

2021-11-27 224 0

没事干的时候,可以刷一刷编程的题目,对算法进行熟悉一下,今天这题也是比较简单的,直接给出代码吧。

#include <iostream>
using namespace std;
int fun(int v[],int n){
    //temp记录重复数字的个数
    int temp = 1,len=n;
    for(int i = 1; i < n; i++){
        if(v[i] == v[i - 1])
            temp++;
        else
            temp = 1;
        if(temp > 2)
            len--;
    }
    return len;
}
int main(){
    int n;
    cin >> n;
    int v[n];
    for(int i = 0; i < n; i++)
        cin >> v[i];
    cout << fun(v,n) << endl;
    return 0;
}

相关文章

【转】C++-ADO编程详解
c-各变量在内存中的位置
c-变态跳台阶
C++-编写类String的构造函数、析构函数和赋值函数
c-归并排序
c-希尔排序

发布评论