c++算法讨论区
第二十八章：解题技巧
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区第二十八章：解题技巧
哨兵设置“哨兵”，哨兵就是待查值，将它放在查找方向的“尽头”处，免去了在查找过程中每一次比较后都要判断查找位置是否越界，从而提高查找速度。例1（提高效率）假设一个乱序数组，需要查找一个元素是否在该数组中，这时需要用到顺序查找，也就是遍历数组。一般情况下我们会写下如下代码：//函数返回在a数组中查找到元素key的下标，若没有找到返回0int Search(int a[],int n,int key){ //假设我们的数组都是从1下标开始存的 int i; fo
