软件设计师资料优化英文

2023-09-26每日一题

一、题目编号

2582. 递枕头

二、题目链接

点击跳转到题目位置

三、题目描述

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

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

• 例如，当枕头到达第 n 个人时，TA 会将枕头传递给第 n - 1 个人，然后传递给第 n - 2 个人，依此类推。
  给你两个正整数 n 和 time ，返回 time 秒后拿着枕头的人的编号。
  示例 1：
  

示例 2：

四、解题代码

class Solution {
public:int passThePillow(int n, int time) {int flag = 0;int t = n - 1;while(time >= 0){if(time < t){if(flag == 0){return 1 + time; } else{return (n - time);}}time -= (t);flag = (flag + 1) % 2;}return 0;}
};

五、解题思路

(1) 用flag来表示是过去，还是回来。
(2) 一次是n - 1的长度。
(3) time的次数如果在n - 1长度内就可以返回结果了。如果是过去，那么编号就是time+1，如果回来，编号就是n - time，每次减去n - 1步。