力扣（LeetCode）2592. 递枕头

2582. 递枕头 - 力扣（LeetCode）

n 个人站成一排，按从 1 到 n 编号。

最初，排在队首的第一个人拿着一个枕头。每秒钟，拿着枕头的人会将枕头传递给队伍中的下一个人。一旦枕头到达队首或队尾，传递方向就会改变，队伍会继续沿相反方向传递枕头。

• 例如，当枕头到达第 n 个人时，TA 会将枕头传递给第 n - 1 个人，然后传递给第 n - 2 个人，依此类推。

给你两个正整数 n 和 time ，返回 time 秒后拿着枕头的人的编号。

示例 1：

输入： n = 4, time = 5
输出： 2
解释： 队伍中枕头的传递情况为：1 -> 2 -> 3 -> 4 -> 3 -> 2 。
5 秒后，枕头传递到第 2 个人手中。

示例 2：

输入： n = 3, time = 2
输出： 3
解释： 队伍中枕头的传递情况为：1 -> 2 -> 3 。
2 秒后，枕头传递到第 3 个人手中。

提示：

• 2 <= n <= 1000
• 1 <= time <= 1000

思路：

从最左或最右端点开始，n-1秒后，到达最右或最左端点，int x = time / (n - 1)代表进行了多少次的从一端到另一端，x是奇数代表最后在最右端，是偶数代表最后在最左端，再根据int y = time % (n - 1)判断接下来又走了y步

class Solution {
    public int passThePillow(int n, int time) {
        int x = time / (n - 1);
        int y = time % (n - 1);
        return (x & 1) == 0 ? y + 1 : n - y;
    }
}