查找数组当中出现次数最多的元素

查找数组中元素出现次数最多的元素，不同于一般的排序和使用Map的办法。可参考
 1 #include<iostream>
using namespace std;

int main()
{
    int a[8] = {1,2,3,4,3,2,5,3};
    int len = sizeof(a)/sizeof(a[0]);
    
    int targt = a[0];//哨兵取数组的第一个值，当然也可以取其余的值 
    int times = 1;//记录元素的次数 将targt和数组中的其余元素进行比较 如果等于times加一否则减一 当times = 0 的时候，targt的值换做数组的下一个值
    
    for(int i = 0; i < len; i++)
    {
        if(times == 0)
        {
            targt = a[i];
            times = 1;
        }
        else if(targt == a[i]) //出现的次数越多times的值越大 
        {
            times++;
        }
        else {
            times--;
        }
    }
    
    cout<<targt<<' ';
     
}