AcWing 4377. 农田灌溉 —— java （二分）

**农夫约翰有 n 片连续的农田，编号依次为 1∼n。其中有 k 片农田中装有洒水器。装有洒水器的农田的编号从小到大依次为 x1,x2,…,xk。在某个炎热的中午，约翰觉得是时候给他的所有农田浇水了。每个洒水器在打开以后，向两侧方向洒水，并且随着开启时间延长，有效覆盖距离也不断增长。
具体来说，我们将第 xi 片农田中的洒水器打开，经过 1 秒后，第 xi 片农田被其覆盖，经过 2 秒后，第 [xi−1,xi+1] 片农田被其覆盖，经过 j 秒后，第 [xi−(j−1),xi+(j−1)] 片农田被其覆盖。
注意，每个洒水器的有效覆盖距离在每经过整数秒后，才会有所增长。
例如，经过 2.5 秒后，被第 xi 片农田中的洒水器覆盖的农田仍是第 [xi−1,xi+1] 片农田，而不是第 [xi−1.5,xi+1.5] 片农田。
现在，约翰将所有洒水器同时打开，请问经过多少秒后，所有农田均被灌溉。

输入格式：
第一行包含整数 T，表示共有 T 组测试数据。
每组数据第一行包含两个整数 n,k。
第二行包含 k 个整数 x1,x2,…,xk。
输出格式：
每组数据输出一行答案。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while(t > 0) {
            int n = sc.nextInt();
            int k = sc.nextInt();
            int[] nums = new int[k];
            for (int i = 0; i < k; i++) {
                nums[i] = sc.nextInt();
            }
            int l = 1,r = 210;
            while(l < r) {
                int mid = (l+r)/2;
                if (check(mid,nums,n)) {
                    r = mid;
                }else {
                    l = mid + 1;
                }
            }
            System.out.println(r);
            t--;
        }
    }
    public static boolean check(int mid,int[] nums,int n) {
        int temp = 1;
        for (int i = 0; i < nums.length; i++) {
            int l = nums[i]-(mid-1);
            if (i == 0 && l > temp) {
                return false;
            }
            if (l-1 > temp) {
                return false;
            }
            int r = nums[i]+(mid-1);
            if (i == nums.length-1) {
                if (r < n) {
                    return false;
                }
            }
            temp = r;
        }
        return true;
    }
}