剑指offer 面试题45:圆圈中最后剩下的数字

2016-06-08  本文已影响0人  qmss

题目:
0,1,2,...,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。

解法
约瑟夫环问题:用一个环形链表来模拟删除过程即可。

上一篇下一篇

猜你喜欢

热点阅读