1 -100 100个数组成一个圈，每隔二个去掉一个数字,这样一直循环，最后剩下哪个数字

最新推荐文章于 2021-02-27 04:23:39 发布

NPPPNHHH

最新推荐文章于 2021-02-27 04:23:39 发布

阅读量4.8k

点赞数 2

分类专栏： Java面试题文章标签： list string class

本文链接：https://blog.youkuaiyun.com/Heng_Ji/article/details/8089525

版权

Java面试题专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个经典的约瑟夫环问题实现方法，通过Java编程语言演示了如何从1到100的整数中，按照每隔两个数字移除一个的方式循环操作，直至找到最后一个剩余的数字。

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

package com.sort;

import java.util.ArrayList;
import java.util.List;

public class LastOne {
	/**
	 * 
	 * 1 -100   100个数组成一个圈， 每隔二个去掉一个数字,，
	 * 这样一直循环，最后剩下哪个数字 
	 * @param args
	 */
	
	public static void main(String[] args) {
	
		LastOne lo = new LastOne();
	    lo.lastOne(3,100);
		
	}

	private void lastOne(int sp, int max) {
		List list = new ArrayList<Integer>();
		for(int i=1;i<=max;i++){
			list.add(i);
		}
		int index=-1;
		while(list.size()>1){
			index = (index + sp) % list.size();
	        list.remove(index--);
		}
		System.out.println(list.get(0));
	}

}