剑指offer44-约瑟夫环问题

最新推荐文章于 2020-09-22 20:49:08 发布

原创最新推荐文章于 2020-09-22 20:49:08 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法/剑指offer 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种使用Java的List结构解决约瑟夫环问题的方法。通过创建一个整数列表并按照特定规则移除元素，直到只剩下一个元素，以此来模拟约瑟夫环问题。代码展示了如何在循环中使用计数器和索引操作，处理边界条件，并返回最后剩下的数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

import java.util.*;
public class Solution {
    public int LastRemaining_Solution(int n, int m) {
        List<Integer> kids = new ArrayList<>();
        for(int i=0;i<n;i++){
            kids.add(i);
        }
        if(n==0){
            return -1;
        }
        int index = -1;
        while(kids.size()>1){
            int count = 0;
            while(count<m){
                count++;
                index++;
                if(index == kids.size()){
                    index = 0;
                }
            }
            
            kids.remove(index);
            index--; //删掉之后 要回退一个
        }
        return kids.get(0);
    }
}