本文主要是介绍数据结构与算法练习-题目1，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目：投票选举村干部

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

条件一组

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

条件二组

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

提示

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

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

欢迎您在下面进行问答

答案参考

https://blog.csdn.net/u014738571/article/details/119187520

这篇关于数据结构与算法练习-题目1的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！