在数组中查找指定对象

在数组中查找指定对象通常涉及到遍历数组的过程。以下是基本步骤：

1. **确定搜索算法**：可以选择线性搜索（也称为顺序搜索），这是最简单的方式，从数组的第一个元素开始逐个比较，直到找到目标元素或搜索完整个数组。

def linear_search(array, target):
    for i in range(len(array)):
        if array[i] == target:
            return i
    return -1  # 如果没找到，返回-1表示不存在

2. **二分搜索**（适用于已排序数组）：对于有序数组，可以使用更高效的二分搜索法。它每次将搜索范围减半，通过中间值对比找到目标。

def binary_search(sorted_array, target):
    low = 0
    high = len(sorted_array) - 1
    while low <= high:
        mid = (low + high) // 2
        if sorted_array[mid] < target:
            low = mid + 1
        else:
            high = mid - 1
    return low if sorted_array[low] == target else -1