📌  相关文章
📜  查找给定数组的元素之和是否小于或等于 K(1)

📅  最后修改于: 2023-12-03 15:40:25.473000             🧑  作者: Mango

查找给定数组的元素之和是否小于或等于 K

对于一个给定的整数数组和整数K,我们需要判断数组中元素之和是否小于或等于K。如果小于或等于K,则返回True,否则返回False。

def is_sum_less_than_or_equal_to_k(arr, K):
    sum = 0
    for i in range(len(arr)):
        sum += arr[i]
        if sum > K:
            return False
    return True

上述函数通过将数组中每个元素加到一个变量sum中,来判断元素之和。如果sum大于K,那么函数返回False,否则返回True。

该函数的时间复杂度是O(n),其中n是数组的长度。

下面是函数的调用示例:

arr = [1, 4, 2, 5, 6]
K = 10
print(is_sum_less_than_or_equal_to_k(arr, K))  # Output: True

K = 5
print(is_sum_less_than_or_equal_to_k(arr, K))  # Output: False

以上是判断数组元素之和是否小于或等于K的一种简单方法。