代码拉取完成，页面将自动刷新
同步操作将从 doocs/leetcode 强制同步，此操作会覆盖自 Fork 仓库以来所做的任何修改，且无法恢复！！！
确定后同步将在后台操作，完成时将刷新页面，请耐心等待。
0,1,,n-1 这 n 个数字排成一个圆圈，从数字 0 开始，每次从这个圆圈里删除第 m 个数字。求出这个圆圈里剩下的最后一个数字。
例如，0、1、2、3、4 这 5 个数字组成一个圆圈，从数字 0 开始每次删除第 3 个数字，则删除的前 4 个数字依次是 2、0、4、1，因此最后剩下的数字是 3。
示例 1：
输入: n = 5, m = 3
输出: 3
示例 2：
输入: n = 10, m = 17
输出: 2
限制：
1 <= n <= 10^51 <= m <= 10^6设 f(n, m) 表示从 n 个数中每次删除第 m 个，最后剩下的数字。
第一次删除第 m 个，剩下 n-1 个数，那么 x = f(n - 1, m) 就表示从 n-1 个数中每次删除第 m 个，最后剩下的数字。
我们求得 x 之后，便可以知道，f(n, m) 应该是从 m % n 开始数的第 x 个元素，即 f(n, m) = ((m % n) + x) % n。
当 n 为 1 时，最后留下的数字序号一定为 0。
递归求解即可，也可以改成迭代。
递归版本：
class Solution:
def lastRemaining(self, n: int, m: int) -> int:
def f(n, m):
if n == 1:
return 0
x = f(n - 1, m)
return (m + x) % n
return f(n, m)
迭代版本：
class Solution:
def lastRemaining(self, n: int, m: int) -> int:
f = 0
for i in range(2, n + 1):
f = (f + m) % i
return f
class Solution {
public int lastRemaining(int n, int m) {
int f = 0;
for (int i = 2; i <= n; ++i) {
f = (f + m) % i;
}
return f;
}
}
/**
* @param {number} n
* @param {number} m
* @return {number}
*/
var lastRemaining = function (n, m) {
// 约瑟夫环
let res = 0;
for (let i = 1; i <= n; i++) {
res = (res + m) % i;
}
return res;
};
func lastRemaining(n int, m int) int {
f := 0
for i := 2; i <= n; i++ {
f = (f + m) % i
}
return f
}
此处可能存在不合适展示的内容，页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容，可点击提交进行申诉，我们将尽快为您处理。