给你一个数组 seats 表示一排座位,其中 seats[i] = 1 代表有人坐在第 i 个座位上,seats[i] = 0 代表座位 i 上是空的(下标从 0 开始)。
至少有一个空座位,且至少有一人已经坐在座位上。
亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。
返回他到离他最近的人的最大距离。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximize-distance-to-closest-person
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public int maxDistToClosest(int[] seats) {
int pre = -1;
int ret = 0;
boolean first = true;
for (int i = 0; i < seats.length; ++i) {
if (seats[i] == 1) {
if (first) {
ret = i;
} else {
ret = Math.max(ret, (i - pre) / 2);
}
first = false;
pre = i;
}
}
ret = Math.max(ret, (seats.length - pre - 1));
return ret;
}
}