题目介绍

本题为 Sudo GATE 2020 Mock III （2019 年 1 月 24 日）第 55 题，题目名称为“门”。

题目描述如下：

给定一个长度为 n 的数组 a 和一个数 x，请你输出 a 中最左边的等于 x 的数的位置 index，如果 a 中不存在 x，输出 -1。

例如，当 a=[1,2,3,2,5], x=2 时，输出 1。当 a=[1,2,3,4,5], x=6 时，输出 -1。

解题思路

本题考察基本的算法知识，需要找到一个数组中最左边的等于 x 的数的位置。

我们可以从数组的左侧开始顺序查找，找到第一个等于 x 的数所在的位置即可。如果数组中不存在 x，则返回 -1。

具体实现可以使用循环遍历数组，使用一个变量记录下目前找到的最左边等于 x 的数的位置。每次遍历到一个等于 x 的数时，更新该变量的值即可。如果数组中不存在 x，则最终该变量的值为 -1。

以下为 Python 示例代码：

def find_leftmost_index(a, x):
    """
    在数组 a 中查找最左边的等于 x 的数的位置，若不存在返回 -1
    """
    leftmost_index = -1  # 初始化为 -1，表示不存在 x
    for i in range(len(a)):
        if a[i] == x:
            leftmost_index = i
            break  # 找到第一个等于 x 的数后终止循环
    return leftmost_index

总结

本题考察了基本的算法思想，通过遍历数组顺序查找的方式实现了查找最左边等于 x 的数的位置。在实际工作和面试中，类似的查找算法是非常常见的，程序员需要熟悉其中的实现方法，掌握常见算法的时间复杂度和空间复杂度分析方法。