题解 | #环形链表的约瑟夫问题#
环形链表的约瑟夫问题
https://www.nowcoder.com/practice/41c399fdb6004b31a6cbb047c641ed8a
class Solution {
public:
/**
*
* @param n int整型
* @param m int整型
* @return int整型
*/
int ysf(int n, int m) {
// write code here
int i = 1;
int idx = 0;
while(i <= n){
idx = (idx + m) % i;
++i;
}
return idx + 1;
}
};
思路：数学计算
查看8道真题和解析