上城区教育资源公共服务平台 名师广场
颜妙林
话题:35
精华:0
积分:305
给定一个从1 到 n 排序的整数列表。
首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾。
第二步,在剩下的数字中,从右到左,从倒数第一个数字开始,每隔一个数字进行删除,直到列表开头。
我们不断重复这两步,从左到右和从右到左交替进行,直到只剩下一个数字。
返回长度为 n 的列表中,最后剩下的数字。
示例:
输入:
n = 9
输出:
6
解释:
1 2 3 4 5 6 7 8 9 消除 1 3 5 7 9
2 4 6 8 消除 8 4
2 6 消除 2
阅读:839 回复:3 2022-01-02 10:39:41 举报
王霄
话题:0
积分:10
2022-01-10 13:56:25 举报
还能输入140字
孙秀芝
积分:19
2022-01-14 09:56:31 举报
裘涛洁
积分:25
2022-07-29 15:11:22 举报
还能输入140 字 发送
扫码登录更安全
忘记密码?
扫描成功!
请在手机上确认登录
取消二维码登录