小于其相邻元素的数组元素计数

本题目要求的是统计一个数组中有多少个元素比它的相邻元素小。

算法实现

以下为一个简单的算法实现：

def count_numbers_less_than_neighbors(arr):
    res = 0
    for i in range(1, len(arr)-1):
        if arr[i] < arr[i-1] and arr[i] < arr[i+1]:
            res += 1
    return res

该算法首先初始化计数器 res 为 0，然后遍历整个数组，对于每个元素：

• 如果它比它的左边元素和右边元素都小，那么将计数器加 1。

最后返回计数器的值即可。

复杂度分析

该算法的时间复杂度为 $O(n)$，其中 $n$ 是数组的长度。因为我们只需要遍历整个数组一遍，对每个元素做 O(1) 的比较操作。

空间复杂度为 $O(1)$，因为我们只使用了常数空间来存储计数器等变量。

总结

该算法非常简单，只需要遍历一遍数组进行比较即可。但是需要注意的是，该算法只能计算出数组中有多少个元素比它的相邻元素都小，而不能直接输出这些元素。如果需要输出这些元素，需要通过其他算法实现。

引用

1. Count number of elements which are less than all its adjacent elements