面试题:圆圈中最后剩下的数字
题目:
0~n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字,求出这个圆圈里剩下的最后一个数字
思路:
经典思路:用环形链表来模拟圆圈——创建一个共有n个节点的环形链表,然后每次在这个链表中删除第m个节点
其他解法:
http://zhedahht.blog.163.com/blog/static/2541117420072250322938/
面试题:圆圈中最后剩下的数字
题目:
0~n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字,求出这个圆圈里剩下的最后一个数字
思路:
经典思路:用环形链表来模拟圆圈——创建一个共有n个节点的环形链表,然后每次在这个链表中删除第m个节点
其他解法:
http://zhedahht.blog.163.com/blog/static/2541117420072250322938/