题型

一个基本有序的序列，需要找到其中一个与其他元素不同具有某种特殊特性的元素

时间复杂度 O(logn)

关键词

有序，要寻找的值具有某种特殊性质

算法步骤

  • 先写初始 left 和 right 值

    先找到 left 和 right 指向什么值

  • 编写二分循环中的条件语句

    编写循环体，循环中编写 if else 条件，条件就是满足要查找的元素特殊的性质

  • 循环结束找到指定元素

    最后拿到结果，要么通过循环内 return 或者 break，要么直接在循环出来后拿到结果 return