二分（2251. 花期内花的数目）

class Solution {
    public int[] fullBloomFlowers(int[][] flowers, int[] people) {
        int n = flowers.length;
        var start = new int[n];
        var end = new int[n];
        for(int i = 0; i < n; i++){
            start[i] = flowers[i][0];
            end[i] = flowers[i][1];
        }
        // 分别对开花时间与凋落时间从小到大排序
        Arrays.sort(start);
        Arrays.sort(end);
        // 遍历每个人 将开花数 - 凋落数
        for(int i = 0; i < people.length; i++){  
            people[i] = lowerBound(start,people[i] + 1) - lowerBound(end,people[i]);
        }
        return people;
    }

    private int lowerBound(int nums[],int x){
        int left = -1,right = nums.length;
        while(left + 1 < right){
            int mid = left + right >> 1;  
            if(nums[mid] < x){
                left = mid;
            }else{
                right = mid;
            }
        }
        // 返回的是当前的开花数或者凋落数的下标！
        return right;
    }
}
/*
开花数使用 小于等于people【i】(当前人的去的时间)的下标表示
凋落数使用 小于people【i】的下标表示
作差就表示 people【i】可看见的花 数量

*/