LeetCode 剑指offerQ62圆圈中的最后一个数

pikapikay

于 2020-04-20 19:17:48 发布

阅读量114

点赞数

分类专栏： LeetCode每日一题

本文链接：https://blog.csdn.net/c630565685/article/details/105642417

版权

LeetCode每日一题专栏收录该内容

66 篇文章 0 订阅

订阅专栏

思路

看了解答区的大神的解答。采纳了一种。

反推法。
细节先不写了，没时间后面补上。

代码

class Solution {
    public int lastRemaining(int n, int m) {
         int ans_index=0;//最后一轮只有一个数字就是留下的数字下标为0
         for(int i=2;i<=n;i++){
             ans_index=(ans_index+m)%i;
         }
         return ans_index;
    }
}