题目：
0,1,2,...,n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
解法
约瑟夫环问题：用一个环形链表来模拟删除过程即可。
题目：
0,1,2,...,n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
解法
约瑟夫环问题：用一个环形链表来模拟删除过程即可。
本文标题：剑指offer 面试题45：圆圈中最后剩下的数字
本文链接：https://www.haomeiwen.com/subject/papjdttx.html
网友评论