求给定数组的波幅和波数

问题描述：

给定一个数组 arr，求该数组的波幅和波数。其中，波幅是指相邻两个数之间的差的绝对值之和，波数是指数组中相邻两个数之间正负之间的切换次数。

解决思路：

1. 对数据进行逐一扫描，计算相邻两个数之间的差的绝对值，并累加到波幅之中；
2. 同时，记录上一个数的值和正负信息，与当前数的正负信息做比较，若发生变化，则波数加1。

代码实现：

def wave(arr):
    # 初始化波幅为0，波数为1
    amplitude, count = 0, 1
    # 初始化上一个数为第一个数，其正负信息为0
    last_num, last_sign = arr[0], 0
    for i in range(1, len(arr)):
        # 计算相邻两个数之间的差的绝对值
        diff = abs(arr[i] - last_num)
        amplitude += diff
        # 记录当前数的正负信息
        current_sign = 1 if arr[i] >= last_num else -1
        # 若正负发生变化，则波数加1
        if current_sign * last_sign == -1:
            count += 1
        last_num, last_sign = arr[i], current_sign
    return f'该数组的波幅为{amplitude}，波数为{count}。'

使用示例：

arr = [1, 2, 3, 1, 4, 2, 3, 5]
print(wave(arr))  # 输出：该数组的波幅为9，波数为3。

总结：

本文介绍了如何对一个数组求其波幅和波数。波幅的计算较为简单，主要是需要注意相邻两个数的差的绝对值。而波数的计算则相对较难，需要记录上一个数的正负信息，并与当前数的正负信息相比较。此外，该算法的时间复杂度为O(n)，空间复杂度为O(1)，较为高效。