元素加K大于所有其他元素之和的位置数

在一个长度为n的数组中，如果存在一个位置i，满足nums[i]+k > sum(nums)-nums[i]，其中sum(nums)表示数组nums的所有元素之和，那么我们称位置i达到了要求。

例如：对于数组nums=[2,3,4,1,6]，如果k=3，则位置2和位置4都达到了要求，因为：

• 位置2：nums[2]+k=7，而sum(nums)-nums[2]=2+3+1+6=12-4=8，7>8。
• 位置4：nums[4]+k=9，而sum(nums)-nums[4]=2+3+4+1=10-6=4，9>4。

而位置0、1和3都没达到要求。

解法

我们考虑对于每个位置i，如何判断是否达到了要求。根据定义，我们需要满足：

nums[i]+k > sum(nums)-nums[i]

移项可得：

2*nums[i] + k > sum(nums)

所以我们可以先计算出数组nums的所有元素之和，然后遍历数组nums，对于每个位置i，判断是否满足上面的不等式即可。

下面是该问题的Python实现：

def positions(nums, k):
    total = sum(nums)  # 计算数组nums的所有元素之和
    res = []  # 用于存储达到要求的位置
    for i in range(len(nums)):
        if 2*nums[i]+k > total:
            res.append(i)
    return res

我们也可以使用列表推导式来简化代码：

def positions(nums, k):
    total = sum(nums)
    return [i for i in range(len(nums)) if 2*nums[i]+k > total]

总结

本题考察了数组的遍历和计算，需要了解数组的基本操作。我们可以在遍历数组时，利用数学公式来直接计算每个位置i是否达到要求，避免了不必要的重复计算，提高了算法的效率。