检查数组是否为 Wave Array

在计算机科学中，Wave数组是一个具有如下性质的整数数组：对于范围[0, n-1]中的每个i，A[i-1] < A[i] > A[i+1] 或 A[i-1] > A[i] < A[i+1]。

我们需要编写一个函数，来判断给定的数组是不是Wave数组。

思路

为了检查Wave数组，我们可以依次遍历数组中每个元素，并检查它是否满足上述条件。

需要注意的是，为了避免数组索引越界，我们需要确保当前元素的左右两侧都存在元素。

代码实现

def is_wave_array(arr):
    """
    检查数组是否为Wave数组
    :param arr: 给定的数组
    :return: True（是Wave数组）或False（不是Wave数组）
    """
    n = len(arr)
    for i in range(n):
        if i > 0 and arr[i] == arr[i - 1]:
            return False
        if (i > 0 and arr[i] > arr[i - 1]) or (i < n - 1 and arr[i] > arr[i + 1]):
            continue
        if (i > 0 and arr[i] < arr[i - 1]) or (i < n - 1 and arr[i] < arr[i + 1]):
            continue
        return False
    return True

代码片段解释如下：

• n = len(arr)：获取数组的长度；
• for i in range(n):：依次访问数组中的每个元素；
• if i > 0 and arr[i] == arr[i - 1]:：检查当前元素是否等于它的前一个元素。如果是，则不满足 Wave 数组的要求，返回 False；
• if (i > 0 and arr[i] > arr[i - 1]) or (i < n - 1 and arr[i] > arr[i + 1]):：检查当前元素是否大于其前一个或后一个元素。如果是，则继续遍历数组。如果不是，继续执行下一个 if 语句；
• if (i > 0 and arr[i] < arr[i - 1]) or (i < n - 1 and arr[i] < arr[i + 1]):：检查当前元素是否小于其前一个或后一个元素。如果是，则继续遍历数组。如果不是，返回 False；
• return True：如果遍历完了整个数组，仍满足 Wave 数组的要求，则返回 True。

总结

本文介绍了检查数组是否为Wave数组的思路和代码实现。需要注意的是，在实现过程中需要注意数组索引的范围，以避免越界错误。