JavaScript--《剑指offer》-题二十七

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

我的代码：

function MoreThanHalfNum_Solution(numbers){  var sorarr=numbers.sort();  var halfarr=[];  var num=0;  var half= Math.ceil(numbers.length/2);  for(var i=0;i<half;i++){    halfarr.push(sorarr[i]);}function halfNum(array){  if(array[0]===array[half-1]){     return array[0];}   array=array.slice(1);   array.push(sorarr[half+num]);    num++;    if(num===numbers.length-half){       return 0;    }  return halfNum(array);}    return halfNum(halfarr);}//14ms  5296k

分析：先把原始数组排序。然后把原始的数组划分出大于一半的数组，既这个数组的长度为原数组的一半，然后比较这个数组的第一项和最后一项是否相等，要是相等则这个数组里的数已经满足题目要求，要是不满足，则这个数组的数往后面移一项，一直到最后，还是不满足就返回0，表示这个数组里面没有满足要求的数字。