当前位置:网站首页>【剑指 Offer】62. 圆圈中最后剩下的数字
【剑指 Offer】62. 圆圈中最后剩下的数字
2022-07-05 16:22:00 【LuZhouShiLi】
剑指 Offer 62. 圆圈中最后剩下的数字
题目
0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。
例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。
思路
- 创建一个list 模拟环形链表
- 将元素全部添加到list中
- 每次取m步。删除元素,注意取余操作
代码
class Solution {
public int lastRemaining(int n, int m) {
// 创建一个环形链表模拟圆圈
ArrayList<Integer> list = new ArrayList<>(n);
for(int i = 0; i < n; i++)
{
list.add(i);
}
int idx = 0;
while(n > 1)
{
idx = (idx + m - 1) % n;// 每次走M步 取余 因为是环形
list.remove(idx);
n--;
}
return list.get(0);
}
}
边栏推荐
- 中国广电正式推出5G服务,中国移动赶紧推出免费服务挽留用户
- [team PK competition] the task of this week has been opened | question answering challenge to consolidate the knowledge of commodity details
- Clear restore the scene 31 years ago, volcanic engine ultra clear repair beyond classic concert
- Summary of PHP pseudo protocol of cisp-pte
- Domestic API management artifact used by the company
- Jarvis OJ shell流量分析
- Sentinel flow guard
- Win11提示无法安全下载软件怎么办?Win11无法安全下载软件
- 【729. 我的日程安排表 I】
- Yarn common commands
猜你喜欢
How to uninstall MySQL cleanly
Flet教程之 09 NavigationRail 基础入门(教程含源码)
中国广电正式推出5G服务,中国移动赶紧推出免费服务挽留用户
Jarvis OJ shell流量分析
Basic introduction to the control of the row component displaying its children in the horizontal array (tutorial includes source code)
Jarvis OJ Flag
Jarvis OJ Flag
[brush questions] effective Sudoku
Pspnet | semantic segmentation and scene analysis
數據訪問 - EntityFramework集成
随机推荐
DenseNet
Single merchant v4.4 has the same original intention and strength!
What is the difference between EDI license and ICP business license
[729. My Schedule i]
PHP 严格模式
Do sqlserver have any requirements for database performance when doing CDC
Oneforall installation and use
帮忙看看是什么问题可以吗?[ERROR] Could not execute SQL stateme
Practice independent and controllable 3.0 and truly create the open source business of the Chinese people
[js] skill simplification if empty judgment
【组队 PK 赛】本周任务已开启 | 答题挑战,夯实商品详情知识
[729. My schedule I]
Yarn common commands
[深度学习][原创]让yolov6-0.1.0支持yolov5的txt读取数据集模式
Solution of vant tabbar blocking content
国产芯片产业链两条路齐头并进,ASML真慌了而大举加大合作力度
详解SQL中Groupings Sets 语句的功能和底层实现逻辑
Jarvis OJ Telnet Protocol
Flet教程之 12 Stack 重叠组建图文混合 基础入门(教程含源码)
【机器人坐标系第一讲】