题解 | #环形链表的约瑟夫问题#

环形链表的约瑟夫问题

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;
    }
};

思路:数学计算

全部评论

相关推荐

我的名字是句号:接好运
点赞 评论 收藏
分享
网安已死趁早转行:山东这地方有点说法
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务