设置哨兵,优化查找效率1、使用 哨兵 ，即在数组边界加入目标值K，以此将对比次数减半：因为哨兵的设置让程序减少了一步判断，因此查找的效率会有所提升，在数据量大的情况下，这种提升会十分明显。后续如果学习到哨兵的更多应用场景，会继续更新本文的。2、其次，哨兵的主要功能在于，它能够帮助我们避免在查找循环...