力扣套路_ 距离值&&绝对值问题

Ni0duann

于 2024-07-30 00:38:14 发布

阅读量199

点赞数 2

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/2301_77410858/article/details/140784375

版权

学习来自灵山茶艾府:

代码:

class Solution:
    def minOperations(self, nums: List[int], queries: List[int]) -> List[int]:
        n = len(nums)
        nums.sort()
        s = list(accumulate(nums, initial=0))  # 前缀和
        ans = []
        for q in queries:
            j = bisect_left(nums, q)
            left = q * j - s[j]  # 蓝色面积
            right = s[n] - s[j] - q * (n - j)  # 绿色面积
            ans.append(left + right)
        return ans