In the C ++ array, a number appears more than half the length of the array. Find this number. (NIU kejian refers to offer)

In the C ++ array, a number appears more than half the length of the array. Find this number. (NIU kejian refers to offer)

//////////////////////////////////////// ///////////////// The number of occurrences of a number in the array exceeds half of the length of the array, find this number. // For example, enter an array with a length of 9 {, 2 }. // Because number 2 appears five times in the array and exceeds half the length of the array, Output 2. # Include

 
  
Using namespace std; int Grial (int a [], int n) {if (n = 0) return-1; int flog = n/2; int I = 0; int count = 0; for (; I

  
   
Flog) return a [I]; else count = 0;} return 0;} int main () {int a [] = {1, 1, 12, 3}; cout <