剑指offer的简单题目

题目（3）：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

参考代码（c语言）：

#include<stdio.h>
#include<stdlib.h>
void swap(int *a, int *b){
int temp = *a;
*a = *b;
*b = temp;
}

void find(int numbers[],int a,int z){
int left=a;
int right=z;
int key=numbers[z];
while(left < right){
while(left < right && numbers[left] <= key){
left++;
}
swap(&numbers[left],&numbers[right]);
while(left < right && numbers[right] >= key){
right–;
}
swap(&numbers[right],&numbers[left]);
}
numbers[left]=key;
if(a<left){
find(numbers,a,left-1);
}
if(left<z){
find(numbers,left+1,z);
}
}

int main(){
int numbers[100];
int n;
scanf("%d",&n);

for(int i=0;i<n;i++){
scanf("%d",&numbers[i]);
}

find(numbers,0,n-1);
printf("%d",numbers[n/2]);

}