温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

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

发布时间:2020-08-02 07:34:03 来源:网络 阅读:219 作者:wzdouban 栏目:编程语言
 
#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的判断 思想一致代码风格不一样

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI