[剑指offer62-easy]圆圈中剩下的数字

最新推荐文章于 2024-10-01 09:29:45 发布

草莓啵啵浈

最新推荐文章于 2024-10-01 09:29:45 发布

阅读量54

点赞数

分类专栏： leetcode 文章标签： java 数据结构

本文链接：https://blog.csdn.net/yl_zhen/article/details/115805982

版权

leetcode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

[剑指offer62-easy]圆圈中剩下的数字

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

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

    public int lastRemaining(int n, int m) {
       List<Integer> list=new ArrayList<Integer>();
       for(int i=0;i<n;i++){
           list.add(i);
       }
       int index=0;
       while(list.size()!=1){
           index=(index+m-1)%n;
           list.remove(index);
           n--;
       }
       return list.get(0);
    }