数组中一个数字出现的次数超过了数组长度的一半，请找出这个数
算法：1）初始化，设当前数组为arr[],长度为n,当前元素cur=arr[0]，元素出现次数为count；2）遍历数组，若count==0,设cur=arr[i],count=1;否则，转向3）3）若arr[i]==cur,则count++,否则，转向4）4）count--,当i==n-1时，转向5）,否则i++，转向2）5）返回cur; 1 int MoreT...
