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

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

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

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

思路

就是找数组间隔最大的值，暴力遍历。speical数组不包含两边的楼层，而bottom和top是包含本身的。

代码

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