牛客题霸NC132环形链表的约瑟夫问题Java题解

最新推荐文章于 2024-07-25 11:23:22 发布

云飞扬°

最新推荐文章于 2024-07-25 11:23:22 发布

阅读量312

点赞数

分类专栏：算法刷题文章标签： Java 面试编程刷题

本文链接：https://blog.csdn.net/weixin_44706512/article/details/110225741

版权

算法刷题专栏收录该内容

31 篇文章

订阅专栏

牛客题霸NC132环形链表的约瑟夫问题Java题解

https://www.nowcoder.com/practice/41c399fdb6004b31a6cbb047c641ed8a?tpId=117&&tqId=35273&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking

方法：利用数学公式反推
解题思路：反推过程：(当前index + m) % 上一轮剩余数字的个数。

import java.util.*;
 
 
public class Solution {
    /**
     *
     * @param n int整型
     * @param m int整型
     * @return int整型
     */
    public int ysf (int n, int m) {
         int res = 0;
        //最后一轮剩下2个人，所以从2开始反推
        for (int i = 2; i <= n; i++) {
            res = (res + m) % i;
        }
        return res+1;
    }
}