[LeetCode] 1227. 飞机座位分配概率

1 题目描述

有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下。

剩下的乘客将会：

如果他们自己的座位还空着，就坐到自己的座位上，

当他们自己的座位被占用时，随机选择其他座位
第 n 位乘客坐在自己的座位上的概率是多少？

示例 1：

输入：n = 1
输出：1.00000
解释：第一个人只会坐在自己的位置上。
示例 2：

输入: n = 2
输出: 0.50000
解释：在第一个人选好座位坐下后，第二个人坐在自己的座位上的概率是 0.5。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/airplane-seat-assignment-probability
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2 解题思路

咱也不知道这道题为啥是中等，咱也不敢问

换一种思路：
后面每一个人来了之后如果自己的座位上有人就把他赶走
所以2~n-1号就会对位入座。
1号就在1和n号之间以50的概率坐下。

3 解决代码

class Solution {
    public double nthPersonGetsNthSeat(int n) {
        if(n <= 1){
            return 1;
        }
        return 0.5;

    }
}