在一排座位（seats）中，1代表有人坐在座位上，0代表座位上是空的。
至少有乙個空座位，且至少有一人坐在座位上。
亞歷克斯希望坐在乙個能夠使他與離他最近的人之間的距離達到最大化的座位上。
返回他到離他最近的人的最大距離。
示例 1：
輸入：[1,0,0,0,1,0,1]
輸出：2
解釋：如果亞歷克斯坐在第二個空位（seats[2]）上，他到離他最近的人的距離為 2 。
如果亞歷克斯坐在其它任何乙個空位上，他到離他最近的人的距離為 1 。
因此，他到離他最近的人的最大距離是 2 。
輸入：[1,0,0,0]
輸出：3
解釋：
如果亞歷克斯坐在最後乙個座位上，他離最近的人有 3 個座位遠。
這是可能的最大距離，所以答案是 3 。
1 <= seats.length <= 20000seats中只含有 0 和 1，至少有乙個0，且至少有乙個1。
解析：該題目需要注意陣列開頭連續0和陣列結尾連續0的特殊性，它們不需要做除2的操作，因此需要單獨處理。陣列中部的0需要做+1除2的操作，最後對比三處的大小，即可得出最終結果。
**：
int maxdisttoclosest(vector& seats)
midnumof0 = 0;
} else
}//比較三處大小
if (startnumof0 >= endnumof0&&startnumof0 >= (maxnumof0+1)/2)
return startnumof0;
else if (endnumof0 > startnumof0&&endnumof0 >= (maxnumof0 + 1) / 2)
return endnumof0;
else
return (maxnumof0 + 1) / 2;
}
leetcode 849 到最近的人的最大距離
在一排座位 seats 中，1 代表有人坐在座位上，0 代表座位上是空的。至少有乙個空座位，且至少有一人坐在座位上。亞歷克斯希望坐在乙個能夠使他與離他最近的人之間的距離達到最大化的座位上。返回他到離他最近的人的最大距離。示例 1 輸入 1,0,0,0,1,0,1 輸出 2 解釋 如果亞歷克斯坐在第二...
Leetcode 849 到最近的人的最大距離
在一排座位 seats 中，1代表有人坐在座位上，0代表座位上是空的。至少有乙個空座位，且至少有一人坐在座位上。亞歷克斯希望坐在乙個能夠使他與離他最近的人之間的距離達到最大化的座位上。返回他到離他最近的人的最大距離。示例 1 輸入 1,0,0,0,1,0,1 輸出 2解釋 如果亞歷克斯坐在第二個空位...
LeetCode 849 到最近的人的最大距離
在一排座位 seats 中，1 代表有人坐在座位上，0 代表座位上是空的。至少有乙個空座位，且至少有一人坐在座位上。亞歷克斯希望坐在乙個能夠使他與離他最近的人之間的距離達到最大化的座位上。返回他到離他最近的人的最大距離。示例 1 輸入 1,0,0,0,1,0,1 輸出 2 解釋 如果亞歷克斯坐在第二...