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

思路一

数组排序后，如果符合条件的数存在，则一定是数组中间那个数。（比如：1，2，2，2，3；或2，2，2，3，4；或2，3，4，4，4等等）

  function MoreThanHalfNum_Solution(arr) {    if (arr.length === 0) {      return 0    }    const sortArr = arr.sort((a, b) => {      return a - b    })    let count = 0    const result = sortArr[Math.floor(arr.length / 2)]    for (let i = 0; i < arr.length; i++) {      if (arr[i] === result) {        count++      }    }    return (count > arr.length / 2) ? result : 0 }

思路二

如果有符合条件的数字，则它出现的次数比其他所有数字出现的次数和还要多。

在遍历数组时保存两个值：一是数组中一个数字，一是次数。遍历下一个数字时，若它与之前保存的数字相同，则次数加1，否则次数减1；若次数为0，则保存下一个数字，并将次数置为1。遍历结束后，所保存的数字即为所求。然后再判断它是否符合条件即可。

  function MoreThanHalfNum_Solution(arr) {    if (arr.length === 0) {      return 0    }    let result = arr[0]    let times = 1    for (let i = 1; i < arr.length; i++) {      if (times === 0) {        // 更新result的值为当前元素，并置次数为1        result = arr[i]        times = 1      }      else if (arr[i] === result) {        ++times // 相同则加1      }      else {        --times // 不同则减1      }    }    let count = 0    for (let i = 0; i < arr.length; i++) {      if (arr[i] === result) {        count++      }    }    return (count > arr.length / 2) ? result : 0  }

原著是一个有趣的人,若有侵权,请通知删除