type
status
date
slug
summary
tags
category
icon
password
Email
1157. 子数组中占绝大多数的元素（困难）
利用随机数投票+ 二分查找的方法。
- 绝对众数：N个数字中出现次数最多的数字称为众数，如果这个众数的出现次数超过了区间的长度一半，即>N，则称这个众数为绝对众数。
- 记录数组中每个元素出现的位置下标，通过unordered_map<int,vector<int>> 来构造，则这样的话mp[num] 记录的就是 num 这个数字在原数组中按照递增顺序出现的下标，然后我们就能获得数字出现的次数等等信息。
mt19937产生高性能随机数，在头文件<random>中，其中利用 random_device{}() 来作为构造函数，需要产生随机数字的时候，直接调用其()重载即可；如果需要产生某一个范围的随机数，则利用uniform_int_distribution来生成给定范围内的随机数。
- 作者:Yuleo
- 链接:https://www.helloylh.com/article/f138230d-03a7-4fdd-9073-5aa68b4bce20
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。