小代码 找出重复过半的数（特性一维数组）

 
#include <iostream>
using namespace std;
int main()
{
  int a[]={1,2,2,2,2,3,4,5,2,2,4,2,2,2,3};
   int count=1,number=a[0];       
    //  number =0 while in int a[]={1,1,1,1,1,3,4,5,6};error
  for(int i=1;i<sizeof(a)/sizeof(a[0]);i++)
   {
   if(a[i]==a[i-1])count++;
   else            count--;
   if(count==0) number=a[i];
   }
   cout<<"number= "<<number;
 
}
/*****************
 * http://www.anycodes.cn/zh/
 {1,2,2,2,2,3,4,5,2,2,4,2,2,2,3};
A[I]     COUNT    NUMBER
2          0       (2)
2          1        2
2          2        2
2          3        2
3          2        2
4          1        2
5          0       (5)
2         -1        5
2          0       (2)
4         -1        2
2         -2        2
2         -1        2
2          0       (2)
3          1        2
******************/

和剑指offer那的计数为1的判断 思想一致代码风格不一样

创新互联基于成都重庆香港及美国等地区分布式IDC机房数据中心构建的电信大带宽，联通大带宽，移动大带宽，多线BGP大带宽租用,是为众多客户提供专业服务器托管报价，主机托管价格性价比高，为金融证券行业服务器托管机柜，ai人工智能服务器托管提供bgp线路100M独享，G口带宽及机柜租用的专业成都idc公司。

当前标题：小代码 找出重复过半的数（特性一维数组）
路径分享：https://www.cdcxhl.com/article0/ghsooo.html

成都网站建设公司_创新互联，为您提供品牌网站建设、网站制作、建站公司、App设计、电子商务、网站维护

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联