力扣2517.礼盒的最大甜蜜度

力扣2517.礼盒的最大甜蜜度

• 二分答案求最小值

  • 排完序判断是否有k个差距至少为mid的元素
  • 别用i遍历 可能会越界 用 : 有多少取多少

•   class Solution {
    public:
        int maximumTastiness(vector<int>& price, int k) {
            ranges::sort(price);
            auto check = [&](int mid) -> bool
            {
                int res=1,pre = price[0];
                for(auto p : price)
                {
                    if(p >= pre + mid)
                    {
                        pre = p;
                        res++;
                    }
                }
                return res >= k;
            };
            int l = 0,r = ranges::max(price);
            while(l<r)
            {
                int mid = l + r + 1>> 1;
                if(check(mid)) l = mid;
                else r = mid - 1;
            }
            return l;
        }
    };