题解 | #环形链表的约瑟夫问题#
环形链表的约瑟夫问题
http://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
if(m < 1 || n < 1){
return -1;
}
int p = 0;
for(int i=2; i<=n; i++){
p = (p+m) % i;
}
return p+1;
}
};
查看1道真题和解析
