二分查找的细节问题
💡
原文中文，约1300字，阅读约需4分钟。
📝
内容提要
二分查找用于在有序数组中查找目标值，若找到则返回其下标，否则返回-1。代码中需注意j的初始化、循环条件及指针更新，以确保正确性和效率。熟悉这些细节有助于灵活应用。
🎯
关键要点
- 二分查找用于在有序数组中查找目标值，若找到则返回其下标，否则返回-1。
- 代码实现中需注意j的初始化为len(nums)，而非len(nums)-1。
- while循环条件应为i<j，以确保循环终止后i等于j。
- 指针更新逻辑中，更新i时使用i=mid + 1，更新j时使用j=mid。
- 如果目标值不在数组中，循环结束后i和j会指向比目标值大的元素。
- 熟悉一种版本的代码及其细节，有助于灵活应用二分查找。
❓
延伸问答
二分查找的基本功能是什么？
二分查找用于在有序数组中查找目标值，若找到则返回其下标，否则返回-1。
在二分查找中，j应该如何初始化？
在代码实现中，j应初始化为len(nums)，而不是len(nums)-1。
while循环的条件应该是什么？
while循环的条件应为i<j，以确保循环终止后i等于j。
指针更新时，i和j的更新逻辑是什么？
更新i时使用i=mid + 1，更新j时使用j=mid，以确保循环终止后i和j相等。
如果目标值不在数组中，i和j会指向哪里？
如果目标值不在数组中，循环结束后i和j会指向比目标值大的元素。
熟悉二分查找的细节有什么好处？
熟悉一种版本的代码及其细节，有助于灵活应用二分查找。
➡️
