排序数组中的最后一个重复元素

假设我们有一个已经排序的数组，现在我们需要找到该数组中最后一个出现的重复元素。

解法

我们可以用二分查找的方式，对数组进行查找。具体步骤如下：

1. 定义两个指针 left 和 right，初始时 left 指向数组的第一个元素，right 指向数组的最后一个元素。
2. 判断 left 和 right 对应的值是否相等，如果相等说明出现了重复元素。
3. 如果 left 和 right 对应的值相等，我们需要继续查找，让 left 指向右侧第一个不相等的元素，right 指向左侧第一个不相等的元素（即上一个重复元素的位置）。
4. 重复上述步骤，直到 left 指针和 right 指针相遇或者 left 指向的元素大于 right 指向的元素。

代码实现

def find_last_duplicate(nums):
    left, right = 0, len(nums) - 1

    while left < right:
        mid = (left + right) // 2

        if nums[mid] == nums[mid + 1]:
            left = mid + 1
        elif nums[mid] == nums[mid - 1]:
            right = mid - 1
        else:
            return mid

    return left

性能分析

该算法的时间复杂度为 O(logn)，其中 n 是数组的长度。空间复杂度为 O(1)，只需要常数空间来存储指针。