1.首先得到数组的长度n，然后依次遍历数组，创建变量a和count ，让第一个数赋给a，遍历第二个元素，如果等于a则 count++，否则count--，最终遍历完整个数组，然后再遍历一遍得到a的出现次数和n/2比较

2.int find(int a[],int n){
    int b=a[0];
    int count=1;
    for(int i=1;i<=n;i++){
        if(count==0){
            b=a[i];
            count=1;
        }
        else{
            if(a[i]==b){
                count ++；
            }    //TODO
        }
        else count--;
    }
    count=0；
    for(int i=0;i<=n ;i++){
        i...