Java通过索引值实现约瑟夫环算法
更新时间：2019年05月07日 09:57:55 作者：Mr-Rao
这篇文章主要介绍了Java通过索引值实现约瑟夫环，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
问题描述：N个人围成一圈，从第一个人开始报数，报到m的人出圈，
剩下的人继续从1开始报数，报到m的人出圈；如此往复，直到所有人出圈
很多实现是使用链表结构，让元素构成一个圈，而我使用底层是数组的ArrayList集合实现，并且不需要遍历搜索，依靠数组特性：索引值，通过数学计算，让索引值构成一个圈，每次算出来的索引值，对应的那个元素一定是下一个出局的元素
这样的话，有n个元素，就只需要计算n次，删除n次，无需搜索，最大程度优化了程序的时间
import java.util.ArrayList;
import java.util.Scanner;
public class 约瑟夫环3 {
public static void main(String[] args) {
/*问题描述：N个人围成一圈，从第一个人开始报数，报到m的人出圈，
剩下的人继续从1开始报数，报到m的人出圈；如此往复，直到所有人出圈*/
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();//n个人
int m = sc.nextInt();//m号出列
int count = m;
ArrayList<Integer> list = new ArrayList<Integer>();
for(int i = 1 ; i <= n ; i++){
list.add(i);
}
for(; ;){
if(list.size() == 1){
System.out.print(list.get(0) + " ");
return;
}
if(m <= list.size()){
System.out.print(list.get(m-1) + " ");
list.remove(m-1);
m += count -1;
}
if(list.size() < m){
m = m - list.size();
}
}
}
}
以上所述是小编给大家介绍的Java通过索引值实现约瑟夫环详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
相关文章
这篇文章主要介绍了Java里的static在Kotlin里如何实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-01-01
Apache SkyWalking 修复TTL timer 失效bug详解
这篇文章主要为大家介绍了Apache SkyWalking 修复TTL timer 失效bug详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-09-09
RabbitMQ中Confirm消息确认机制保障生产端消息的可靠性详解
这篇文章主要介绍了RabbitMQ中Confirm消息确认机制保障生产端消息的可靠性详解,生产者将数据发送到 RabbitMQ 的时候,可能数据就在半路给搞丢了,因为网络问题啥的,都有可能,需要的朋友可以参考下2023-12-12
这篇文章主要结合实例形式分析了介绍了java基于反射得到对象属性值的方法,Class类，基本数据类型，类的反射等，需要的朋友可以参考下2017-04-04
SpringMVC中controller返回json数据的方法
这篇文章主要为大家详细介绍了SpringMVC中controller返回json数据的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-09-09
本文主要介绍了Java多线程tryLock()方法，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-10-10
Java中的ArrayList.trimToSize()方法详解
这篇文章主要介绍了Java中的ArrayList.trimToSize()方法详解,前几天看了Java ArrayList,没有明白trimToSize()这个方法是什么意思,所以看了一下源码并且debug一下自己的一个例子,明白了其中的含义,需要的朋友可以参考下2023-11-11
这篇文章主要介绍了友盟 微信第三方登录示例的相关资料,需要的朋友可以参考下2016-10-10
SpringBoot集成jersey打包jar找不到class的处理方法
这篇文章主要介绍了SpringBoot集成jersey打包jar找不到class的处理方法,文中通过代码示例介绍的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2024-03-03
这篇文章主要介绍了java yaml转properties工具类方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-10-10
最新评论