https://imgur.com/YTGGKPa
题目要求在O(n)的时间内找出被取走的nut所配对的bolt
https://courses.engr.illinois.edu/cs473/sp2017/notes/02-nutsbolts.pdf
有找到一篇似乎是有关随机算法的部分?
如果是找最大，我觉得还算简单，就只要先随机挑一组，
然后留下最大的，重复直到剩下最大的bolt或nut，
再花O(n)找到配对的另一半就好。
但是现在题目是要求一个随机的nut所配对的bolt，没什么想法QQ
而且我对期望值跟机率一直不是很熟，
请问有没有比较好的算法来解决?
感谢!