python 找出一个有序数组中相同的值

可以使用双指针的方法来找出一个有序数组中相同的值。具体步骤如下：

1. 定义两个指针i和j，分别指向数组的首位和末位。

2. 判断数组中间位置的数值是否等于目标值，如果等于则直接返回中间位置。

3. 如果中间位置的数值小于目标值，则将i指针移动到中间位置的下一位。

4. 如果中间位置的数值大于目标值，则将j指针移动到中间位置的前一位。

5. 重复执行2-4步，直到i和j指针相遇，说明整个数组中没有相同的值。

下面是代码示例：

def find_duplicate(arr, target):
    i, j = 0, len(arr) - 1
    while i <= j:
        mid = (i + j) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            i = mid + 1
        else:
            j = mid - 1
    return -1  # 如果没有找到相同的值，则返回-1

需要注意的是，上面的代码假设数组中只有一个相同的值。如果数组中可能存在多个相同的值，则需要对代码进行一定的修改。