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

Dear 丶 2023-10-02 15:25 13阅读 0赞

##### [剑指 Offer 62. 圆圈中最后剩下的数字][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

限制：

1 <= n <= 10^5  
1 <= m <= 10^6

package com.kk;
    
    import java.util.Scanner;
    
    public class LastRemaining {
        
        public static void main(String[] args) {
        
            Scanner scanner = new Scanner(System.in);
            int n=scanner.nextInt();
            int m=scanner.nextInt();
            int i = lastRemaining(n, m);
            System.out.println(i);
        }
    
        public static int lastRemaining(int n, int m){
        
            return f(n,m);
        }
    
        public static int f(int n,int m){
        
            if (n==1){
        
                return 0;
            }
            int x=f(n-1,m);
            return (m+x)%n;
        }
    }

[Offer 62.]: https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/

发表评论取消回复

表情：

评论列表（有 0 条评论，13人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 62. 圆圈中最后剩下的数字

[剑指 Offer 62. 圆圈中最后剩下的数字][Offer 62.] 0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除

Dear 丶/ 2023年10月02日 15:25/ 0 赞/ 14 阅读

相关剑指 Offer 62. 圆圈中最后剩下的数字【29】

> 难度等级：简单 > 上一篇算法： > > [剑指 Offer 64. 求1+2+…+n【数学】][Offer 64. _1_2_n] > 力扣此题地址： > > [

谁借莪１个温暖的怀抱￠/ 2023年09月27日 12:17/ 0 赞/ 130 阅读

相关剑指offer--62. 圆圈中最后剩下的数字

题目描述 0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成

朱雀/ 2023年02月28日 05:37/ 0 赞/ 169 阅读

相关剑指Offer系列（java版，详细解析）62.圆圈中最后剩下的数字

题目描述 [剑指 Offer 62. 圆圈中最后剩下的数字][Offer 62.] 难度简单349 0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每

一时失言乱红尘/ 2023年01月16日 04:59/ 0 赞/ 112 阅读

相关《剑指Offer》62：圆圈中最后剩下的数字（约瑟夫环）

题目 0,1,2…,n-1这n个数字排成一个圆圈，从数字0开始，每次从这圆圈你删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成

╰+攻爆jí腚メ/ 2022年12月12日 13:38/ 0 赞/ 129 阅读

相关剑指 Offer 62. 圆圈中最后剩下的数字(模拟，约瑟夫环）

思路1：用list来进行模拟，然后进行删除，这种方式注意的是记得删除和迭代器++的时候注意转换为begin。然后可以再过程中判断size和m的取余来加速错误，因为数

客官°小女子只卖身不卖艺/ 2022年11月24日 14:29/ 0 赞/ 159 阅读

相关剑指 Offer 62. 圆圈中最后剩下的数字

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

深藏阁楼爱情的钟/ 2022年09月15日 13:56/ 0 赞/ 168 阅读

相关剑指offer_圆圈中最后剩下的数字

/ 圆圈中最后剩下的数字思路：循环队列，但队列是线性表，删除需要移动元素对于删除操作多的需求，考虑循环链表

矫情吗；*/ 2022年06月09日 13:41/ 0 赞/ 170 阅读

相关剑指offer-题45：圆圈中最后剩下的数字

题目描述 0,1,……,n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。实验平台：[牛客网][Link 1

布满荆棘的人生/ 2022年05月27日 08:19/ 0 赞/ 157 阅读

相关剑指offer 圆圈中最后剩下的数

\题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友

布满荆棘的人生/ 2022年05月21日 05:17/ 0 赞/ 513 阅读