0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。
我觉得这一篇写的通俗易懂
方法一:递归
//递归
public static int lastRemaining1(int n, int m) {
if(n <= 1){
return 0;
}
return (lastRemaining1(n - 1 , m) + m) % n;
}
方法二:迭代
public static int lastRemaining2(int n, int m) {
int pos = 0;
for(int i = 2 ; i <= n ; i++){
pos = (pos + m) % i;
}
return pos;
}
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。