1,给定一个数组,找出超出一半的数字

{1,2,3,2,22,2,2,5,4,2} 输出2 ,不存在输出0

hashMap 个数加加

再次遍历 然后 输出 个数 

剑指Offer-数组中超过一半的数字

 

 

2, 第二种解法 ,空间复杂度为o(1), 时间复杂度为o(n)

   思想 : 消除法,不等则消除 count-1,相等则 Count+1,

  剑指Offer-数组中超过一半的数字

 

剑指Offer-数组中超过一半的数字

相关文章:

  • 2022-12-23
  • 2022-02-16
  • 2022-01-09
  • 2021-07-22
  • 2022-12-23
  • 2021-08-17
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-12-11
  • 2021-06-29
  • 2021-06-20
  • 2021-06-28
  • 2021-06-11
  • 2021-10-22
相关资源
相似解决方案