Mr_J0304的博客

二分查找可能是最早接触的查找方式，时间复杂度仅为O（lg2(n)）级别，而且易于理解但是理解了是一回事，动手写起来又是一回事，绝大部分人会在是否取等以及边界值+1的问题上栽倒很多次，就像《只狼》拼刀，看通关视频都很容易，苇名一心也不过尔尔，结果自己打的时候上来就在新手村先死个20次先附上原码：int binary_search(vector<int>& nums,...

版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.youkuaiyun.com/TinyJian/article/details/79110473我的原文：http://www.hijerry.cn/p/45987.html摩尔投票算法假设有这样一个场景：票选村长，每人可投一票，我们将候选村长从1开始编号，...