小代码 找出重复过半的数 (特性一维数组)
#include<iostream>usingnamespacestd;intmain(){inta[]={1,2,2,2,2,3,4,5,2,2,4,2,2,2,3};intcount=1,number=a[0];//number=0whileininta[]={1,1,1,1,1,3,4,5,6};errorfor(inti=1;i<sizeof(a)/sizeof(a[0]);i++){if(a[i]==a[i-1])count++;elsecount--;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]COUNTNUMBER20(2)21222223232241250(5)2-1520(2)4-122-222-1220(2)312******************/
和剑指offer那的计数为1的判断 思想一致代码风格不一样
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。