只看楼主 举报 #每日一题#-基础-072数组中出现次数超过一半的数字

• 楼主

  颜妙林

  话题：35

  精华：0

  积分：305

  数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

  
  

  你可以假设数组是非空的，并且给定的数组总是存在多数元素。

  
  

  示例 1:

  输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]

  输出: 2

  解释: 数组长度9 而2出现了5次 超过了数组长度的一半4.5
  

  
  

  示例2:

  输入: [1, 2, 2, 3, 2, 2]

  输出: 2

  解释: 数组长度6 而2出现了4次 超过了数组的长度的一半3

  阅读：522 回复：10 2022-06-09 08:41:32 举报

• 2楼

  陈盛

  话题：0

  精华：0

  积分：37

  

  2022-06-09 19:14:12 举报

  还能输入140字
• 3楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  2022-06-10 08:09:52 举报

  还能输入140字
• 4楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  2022-06-10 08:10:14 举报

  还能输入140字
• 5楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  2022-06-10 08:10:24 举报

  还能输入140字
• 6楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  2022-06-10 08:10:28 举报

  还能输入140字