给出一个含有n（0 < n <= 1000）个整数的数组，请找出其中出现次数超过一半的数。
数组中的数大于-50且小于50。
3 1 2 2
2
零基础的同学可以先学习基础，教程见: C语言教程、C++教程、编译器教程、数据结构教程、Python教程、单片机教程等
视频教学见视频网课