从数字数组中找到3的最大倍数|集合2(在O(n)时间和O(1)空间中)

简介

本篇文章将介绍如何在O(n)时间和O(1)空间的情况下，在数字数组中找到3的最大倍数。该算法使用了逐个比较的方法来遍历整个数组，同时使用状态变量来保存当前的最大倍数。

算法流程

1. 设定一个状态变量max_multiple，初始值为0。用于记录当前找到的最大倍数。
2. 遍历整个数组，对于每个数字num：
   • 如果num能够被3整除，则判断num是否大于max_multiple，如果是则更新max_multiple为num。
3. 返回max_multiple，即为3的最大倍数。

时间复杂度和空间复杂度

该算法的时间复杂度为O(n)，空间复杂度为O(1)。因为算法只遍历了一遍数组，并保持了一个状态变量记录当前最大倍数，所以空间复杂度是常数级别的。

代码实现

def find_max_multiple_of_three(nums):
    max_multiple = 0  # 状态变量，用于记录当前找到的最大倍数
    for num in nums:
        if num % 3 == 0:
            if num > max_multiple:
                max_multiple = num
    return max_multiple

总结

本篇文章介绍了一种O(n)时间和O(1)空间的算法，用于在数字数组中找到3的最大倍数。该算法只遍历了一遍数组，并使用一个状态变量来记录当前最大倍数，因此时间复杂度为线性时间，空间复杂度是常数级别的。