n 个数字(0,1,…,n-1)形成一个圆圈从數字0 开始,每次从这个圆圈中删除第m 个数字(第一个为当前数字本身第二个为当前数字的下一个
数字), 当一个数字删除后,从被删除数芓的下一个继续删除第m 个数字
求出在这个圆圈中剩下的最后一个数字。
该题目是以下题目的变形
(n 个人围成一圈,顺序排号从第一個人开始报数(从1到3报数),
凡报到3的人退出圈子问最后留下的是原来第几号的那个人?)
该题目还是比较简单的,在一个数组中不断的進行遍历从Index 0开始进行数,当Index值等于m的时候就把该位置值设置为退出标志(0), 不断的进行重复,但是要小心一个点就是当遇到Index值等于n的时候重新设置Index值从0开始。