TCS 编码练习题 | 最大的 3 个数字

简介

在 TCS 编码练习题中，有一道题目要求我们找出给定数组中最大的 3 个数字。这个问题需要我们编写一个函数，输入一个数组，返回这个数组中的最大的 3 个数字。

解题思路

对于这个问题，我们可以使用以下思路来解决：

1. 初始化一个包含 3 个元素的数组，用来保存当前最大的 3 个数字。
2. 遍历输入的数组，比较每个元素和当前保存的最大的 3 个数字的大小关系。
3. 如果当前元素比最小的最大数字还要小，就忽略它。
4. 如果当前元素比最小的最大数字要大，就将其替换为最小的最大数字。
5. 最后得到的数组就是最大的 3 个数字。

代码示例

def find_top_three_numbers(arr):
    top_three = [float('-inf')] * 3 # 初始化保存最大 3 个数字的数组

    for num in arr:
        if num > top_three[0]:  # 如果当前元素大于最小的最大数字
            top_three[0] = num
            top_three.sort()

    return top_three

# 使用示例
input_arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
result = find_top_three_numbers(input_arr)
print(result) # 输出 [8, 9, 10]

注意：此示例使用了 Python 语言，但是这个问题可以使用其他编程语言实现。