1451. 到最近的人的最大距离
描述
在一排座位（seats）中，1 代表有人坐在座位上，0 代表座位上是空的。
至少有一个空座位，且至少有一人坐在座位上。
亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。
返回他到离他最近的人的最大距离。
1 <= seats.length <= 20000seats 中只含有 0 和 1，至少有一个 0，且至少有一个 1。
样例 1：
输入：
[1,0,0,0,1,0,1]
输出：
2
解释：
如果亚历克斯坐在第二个空位（seats[2]）上，他到离他最近的人的距离为 2 。
如果亚历克斯坐在其它任何一个空位上，他到离他最近的人的距离为 1 。
因此，他到离他最近的人的最大距离是 2 。
样例 2：
输入：
[1,0,0,0]
输出：
3
解释：
如果亚历克斯坐在最后一个座位上，他离最近的人有 3 个座位远。
这是可能的最大距离，所以答案是 3 。
原题传送门
文章目录
1451. 到最近的人的最大距离描述样例 1：样例 2：
题解最后说两句声明
题解
public class Solution {
public int maxDistToClosest(int[] seats
) {
int maxDis
= 0;
int startIndex
= 0 ;
for (int i
= 0; i
< seats
.length
; i
++) {
if (seats
[i
] == 1) {
int dis
;
if (startIndex
== 0) {
dis
= i
- startIndex
;
} else {
dis
= (i
- startIndex
+ 1) / 2;
}
if (dis
> maxDis
) {
maxDis
= dis
;
}
startIndex
= i
+ 1;
}
}
if (seats
.length
- startIndex
> maxDis
) {
maxDis
= seats
.length
- startIndex
;
}
return maxDis
;
}
}
最后说两句
非常感谢你阅读本文章，如果你觉得本文对你有所帮助，请留下你的足迹，点个赞，留个言，多谢~
作者水平有限，如果文章内容有不准确的地方，请指正。
希望小伙伴们都能每天进步一点点。
声明
本文由二当家的白帽子博客原创，转载请注明来源，谢谢~
