奶牛晒衣服二分查找

奶牛晒衣服二分查找是一种常见的算法问题，可以用于在一个有序数组中查找某个元素的位置。具体实现步骤如下：

1. 定义要查找的元素，以及有序数组的左右边界。

2. 计算中间元素的下标，即mid = (left + right) / 2。

3. 判断中间元素是否等于要查找的元素，如果是则返回中间元素的下标；如果不是，则比较中间元素和要查找的元素的大小，如果中间元素比要查找的元素大，则在左半边继续查找，即right = mid - 1；反之，在右半边继续查找，即left = mid + 1。

4. 重复执行第2步到第3步，直到找到要查找的元素或者确定要查找的元素不存在于数组中。

下面是一段示例代码：

def binary_search(arr, target):
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] > target:
            right = mid - 1
        else:
            left = mid + 1
    return -1  # 没有找到

假设有一只奶牛晒了n件衣服，将它们按照尺寸从小到大排列，然后你想找到一件特定的衣服，请使用二分查找算法找到这件衣服。