2274. 不含特殊楼层的最大连续楼层数

题目

Alice 管理着一家公司，并租用大楼的部分楼层作为办公空间。Alice 决定将一些楼层作为 特殊楼层 ，仅用于放松。

给你两个整数 bottom 和 top ，表示 Alice 租用了从 bottom 到 top（含 bottom 和 top 在内）的所有楼层。另给你一个整数数组 special ，其中 special[i] 表示 Alice 指定用于放松的特殊楼层。

返回不含特殊楼层的 最大 连续楼层数。

示例 1： 输入：bottom = 2, top = 9, special = [4,6]
输出：3
解释：下面列出的是不含特殊楼层的连续楼层范围：

• (2, 3) ，楼层数为 2 。
• (5, 5) ，楼层数为 1 。
• (7, 9) ，楼层数为 3 。
  因此，返回最大连续楼层数 3 。

示例 2： 输入：bottom = 6, top = 8, special = [7,6,8] 输出：0 解释：每层楼都被规划为特殊楼层，所以返回 0 。

提示

• 1 <= special.length <= 10^5
• 1 <= bottom <= special[i] <= top <= 10^9
• special 中的所有值 互不相同

思路

首先排序special数组，每两个相邻的特殊楼层之间的楼层就是符合条件连续的楼层。

排好序遍历数组即可，注意相邻的两个特殊楼层中间的楼层数为，要减1。

另外还有special数组边界的两个数分别和bottom、top之间的楼层，这两段不需要额外减1。

代码

class Solution {
    public int maxConsecutive(int bottom, int top, int[] special) {
        Arrays.sort(special);
        int n = special.length;
        int ans = Math.max(top - special[n - 1], special[0] - bottom);
        for (int i = 1; i < n; i++) {
            ans = Math.max(ans, special[i] - special[i - 1] - 1);
        }
        return ans;
    }
}