约瑟夫环+图文讲解+剑指offer62题

一 、剑指 Offer 62. 圆圈中最后剩下的数字

• 题目 ：0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。

• 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。

• 示例 1：
  输入: n = 5, m = 3
  输出: 3

• 示例 2：
  输入: n = 10, m = 17
  输出: 2

• 链接：剑指 Offer 62. 圆圈中最后剩下的数字

二、 约瑟夫环

• 1 约瑟夫问题

问题描述:
N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。

• 2 问题转换

  • 阅前提示（全文最重要的点）：
    只关心最终活着那个人的序号变化
    既然约塞夫问题就是用人来举例的&