ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

一段简单的java代码实现约瑟夫问题

2019-07-20 18:00:53  阅读:229  来源: 互联网

标签:java int 代码 list 约瑟夫 ++ 角标 剔除 ArrayList


 

public static int LuckyMan(int n,int m){
        //n为总人数,m为剔除人数的数字
        //首先将n个人先加入到list集合中
	ArrayList<Integer> list = new ArrayList<>();
	for(int i=1;i<=n;i++){
	    list.add(i);
	}
        //设立计数器count
	int count =1;
        //遍历list集合,直到剩下最后一个
	for(int i=0;list.size()>1;i++){
            //当角标超过最大值后 角标归0
	    if(i==list.size()){
		i=0;
	    }
            //当数到m的时候将该人从list中剔除,并将角标向前移一
	    if(count%m==0){
	        list.remove(i--);
	    }
	    count++;
	}
	return list.get(0);
}

 

 

标签:java,int,代码,list,约瑟夫,++,角标,剔除,ArrayList
来源: https://blog.csdn.net/sea_path/article/details/96608410

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有