Rust：带你写个二分查找，一学就会

二分查找是一种高效的查找算法，可以在有序数组中快速定位目标值。通过不断缩小查找区间，每次将区间减半，减少了查找所需的时间。关键在于处理边界条件，有两种方式定义查找区间：左闭右闭和左闭右开。时间复杂度为O(log n)，空间复杂度为O(1)。