题解 | #环形链表的约瑟夫问题#
环形链表的约瑟夫问题
http://www.nowcoder.com/practice/41c399fdb6004b31a6cbb047c641ed8a
安全位置在人数为n时的编号
人数为1： 0+1
人数为2： (0+m) % 2+1
人数为3： ((0+m) % 2 + m) % 3+1
人数为4： (((0+m) % 2 + m) % 3 + m) % 4+1
........
*
* @param n int整型
* @param m int整型
* @return int整型
*/
function ysf( n , m ) {
// write code here
let ans = 0
for(let i = 2;i <= n;i++){
ans = (ans + m) % i
}
return ans + 1
}
module.exports = {
ysf : ysf
};
查看8道真题和解析