int moreThanHalfNum_Solution(int* a, int numsSize) {
int count=0;
for(int i=0;i<numsSize;i++){
for(int j=0;j<numsSize;j++){
if(a[j]==a[i]) count++;
}
if(count>(numsSize/2)) return a[i];
else count=0;
}
}