数据结构与算法练习-题目1

题目：投票选举村干部

背景：投票选举村干部
假设本村不的人不重名。一人有一票的投票权，可以投自己或者他人。现在每个人都已经投票完毕。并且这些票已经收集到大队（村干部的票被收集到了一个数组里）。需要选出一个被投了票数超过一半的人。怎么选呢？请你给出答案。伪代码即可。

条件一组

额外的空间复杂度O(n) 
时间复杂度：O(1)
提示：可以使用集合数组链表等结构

条件二组

空间复杂度O(1),不可借用集合链表等结构
时间复杂度O(1)

提示

第二组条件相信大家应该都有想法并且能够实现，比如借助hashMap等就是利用集合并计数。

第二组呢就有些难度了，大家要关注超过一半这个关键性的要求。

欢迎您在下面进行问答

答案参考

答案及思路地址
https://blog.youkuaiyun.com/u014738571/article/details/119187520