2022年5月24日
《编程之美》2.3 寻找发帖“水王” （ 寻找数组中数量超过数组一半的元素）
摘要： 题目：在数组中，有一个元素的数量超过了数组元素整体数量的一半，请找出该元素 #include <iostream> // 摩尔投票法： // 由于目标元素在数组中超过了一半，因此如果从数组中任意取出两个不同的元素一起丢掉，则最后剩余的元素肯定为目标元素, 因为 // 1. 如果取出的是非目标元素的其 阅读全文
posted @ 2022-05-24 13:07 或多或少jlhou 阅读(36) 评论(0) 推荐(0)