剑指offer 45 圆圈中最后剩下的数字

最新推荐文章于 2022-02-27 15:43:09 发布

CSU_Dennis

最新推荐文章于 2022-02-27 15:43:09 发布

阅读量242

点赞数

分类专栏：剑指offer/leetCode

本文链接：https://blog.csdn.net/Dennis_Wu_/article/details/81231878

版权

剑指offer/leetCode 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

package offer;

/**
 * 面试题45：约瑟夫环问题
 * 递推公式：last = (last+m) % i
 * @auther Dennis
 * @date 2018/7/27
 */
public class Problem45LastRemaining {

    private int lastRemaining(int n, int m){
        if(n<1 || m<1)
            return -1;
        int last = 0;
        for (int i = 2; i <= n; i++) {
            last = (last + m) % i;
        }
        return last;
    }

    public static void main(String[] args) {
        Problem45LastRemaining p45 = new Problem45LastRemaining();
        System.out.println(p45.lastRemaining(5,3));
    }


}