📅  最后修改于: 2023-12-03 15:40:25.473000             🧑  作者: Mango
对于一个给定的整数数组和整数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的一种简单方法。