（1）基本的设计思想：
一个数字出现的次数超过了长度的一半， 那么我们可以这样认为这个数字出现的个数一定大于其他全部数字出现的个数之和。算法的步骤如下：
①设数组为data[]，数组长度为n，i=1。置currentAxis=data[0]，currentNum=1。
②当data[i]==currentAxis时，currentNum++，转向④；否则转向③。
③currentNum--，当currentNum==0时，currentAxis=data[i]。
④当i==data.length时， 转向⑤；否则，i++，转向②；
⑤返回currentAxis。

#include<iostream>
using namespace std;

int funtion(int data[],int length)
{
    int currentAxis; //假设要求的元素的位置
    int currentNum = 0; //要求元素的个数变量
    for(int i =0;i<length;i++)
    {
        if(currentNum ==0){
        //如果要求的元素还没出现，设置要求的元素为现在要比较的元素
            currentAxis=data[i];
            currentNum=1;
        }
        else
        {
            if(currentAxis==data[i])
            //假设的结果与比较元素不同，假设结果个数增1，否则减1
                currentNum++;
            else
                currentNum--;
        }
    }
    return currentAxis; //返回最终结果的位置。
}
int main()
{
    int arr[]={1,2,3,2,5,6,2,2,3,2,2,4};
    cout<<"number="<<funtion(arr,12)<<endl;
    return 0;
}