首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

查找列表中上一次出现的唯一值的索引

要查找列表中上一次出现的唯一值的索引,可以按照以下步骤进行:

  1. 遍历列表,从最后一个元素开始向前遍历。
  2. 使用一个字典或集合来存储已经遍历过的元素,以便判断是否为唯一值。
  3. 如果当前元素不在字典或集合中,将其添加到字典或集合中,并记录其索引。
  4. 如果当前元素已经在字典或集合中,说明这是上一次出现的唯一值,返回其索引。
  5. 如果遍历完整个列表都没有找到唯一值,返回一个特定的值(例如-1)表示未找到。

以下是一个示例的Python代码实现:

代码语言:txt
复制
def find_last_unique_index(lst):
    unique_values = {}
    for i in range(len(lst)-1, -1, -1):
        if lst[i] not in unique_values:
            unique_values[lst[i]] = i
        else:
            return unique_values[lst[i]]
    return -1

这个函数接受一个列表作为参数,并返回上一次出现的唯一值的索引。如果未找到唯一值,则返回-1。

这个算法的时间复杂度为O(n),其中n是列表的长度。在最坏的情况下,需要遍历整个列表一次。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

领券