Python中用于判断数组是否单调递增的函数

Python中可以使用以下两种方法判断一个数组是否单调递增：

方法一：遍历数组

首先，我们可以遍历整个数组，检查每个元素是否严格大于它前面的元素。如果是，那么这个数组就是单调递增的。否则，这个数组就不是单调递增的。

下面是一个示例代码：

def is_monotonic(nums):

    if len(nums) <= 1:

        return True

    for i in range(1, len(nums)):

        if nums[i] < nums[i - 1]:

            return False

    return True

该函数遍历整个数组，如果某个元素小于它前面的元素，则返回False，否则返回True。需要注意的是，如果数组中只有一个元素或者没有元素，则认为该数组是单调递增的。

方法二：比较数组的排序结果

另一种方法是将给定的数组排序，并将排序结果与原数组进行比较。如果排序后的数组与原数组相同，则说明原数组已经是单调递增的。

下面是一个示例代码：

def is_monotonic(nums):

    if len(nums) <= 1:

        return True

    sorted_nums = sorted(nums)

    return nums == sorted_nums or nums == sorted_nums[::-1]

该函数将原数组排序，并将排序后的数组与原数组和逆序排列的结果进行比较。如果原数组等于排序后的数组或者逆序排列后的结果，则说明原数组是单调递增的。

需要注意的是，这种方法需要额外的排序操作，因此时间复杂度可能会比方法一高一些。

总结

Python中可以使用遍历数组和比较排序结果两种方法判断一个数组是否单调递增。其中，遍历数组的方法时间复杂度为O(n)，不需要额外的排序操作；而比较排序结果的方法则需要进行排序，时间复杂度为O(n log n)。选择哪种方法取决于实际需求和数据规模。