Java通過(guò)索引值實(shí)現(xiàn)約瑟夫環(huán)算法
問(wèn)題描述：N個(gè)人圍成一圈，從第一個(gè)人開始報(bào)數(shù)，報(bào)到m的人出圈，
剩下的人繼續(xù)從1開始報(bào)數(shù)，報(bào)到m的人出圈；如此往復(fù)，直到所有人出圈
很多實(shí)現(xiàn)是使用鏈表結(jié)構(gòu)，讓元素構(gòu)成一個(gè)圈，而我使用底層是數(shù)組的ArrayList集合實(shí)現(xiàn)，并且不需要遍歷搜索，依靠數(shù)組特性：索引值，通過(guò)數(shù)學(xué)計(jì)算，讓索引值構(gòu)成一個(gè)圈，每次算出來(lái)的索引值，對(duì)應(yīng)的那個(gè)元素一定是下一個(gè)出局的元素
這樣的話，有n個(gè)元素，就只需要計(jì)算n次，刪除n次，無(wú)需搜索，最大程度優(yōu)化了程序的時(shí)間
import java.util.ArrayList;
import java.util.Scanner;
public class 約瑟夫環(huán)3 {
public static void main(String[] args) {
/*問(wèn)題描述：N個(gè)人圍成一圈，從第一個(gè)人開始報(bào)數(shù)，報(bào)到m的人出圈，
剩下的人繼續(xù)從1開始報(bào)數(shù)，報(bào)到m的人出圈；如此往復(fù)，直到所有人出圈*/
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();//n個(gè)人
int m = sc.nextInt();//m號(hào)出列
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通過(guò)索引值實(shí)現(xiàn)約瑟夫環(huán)詳解整合，希望對(duì)大家有所幫助，如果大家有任何疑問(wèn)請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持！
相關(guān)文章
Java里的static在Kotlin里如何實(shí)現(xiàn)
這篇文章主要介紹了Java里的static在Kotlin里如何實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-01-01
Apache?SkyWalking?修復(fù)TTL?timer?失效bug詳解
這篇文章主要為大家介紹了Apache?SkyWalking?修復(fù)TTL?timer?失效bug詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-09-09
RabbitMQ中Confirm消息確認(rèn)機(jī)制保障生產(chǎn)端消息的可靠性詳解
這篇文章主要介紹了RabbitMQ中Confirm消息確認(rèn)機(jī)制保障生產(chǎn)端消息的可靠性詳解,生產(chǎn)者將數(shù)據(jù)發(fā)送到 RabbitMQ 的時(shí)候,可能數(shù)據(jù)就在半路給搞丟了,因?yàn)榫W(wǎng)絡(luò)問(wèn)題啥的,都有可能,需要的朋友可以參考下2023-12-12
這篇文章主要結(jié)合實(shí)例形式分析了介紹了java基于反射得到對(duì)象屬性值的方法,Class類，基本數(shù)據(jù)類型，類的反射等，需要的朋友可以參考下2017-04-04
SpringMVC中controller返回json數(shù)據(jù)的方法
這篇文章主要為大家詳細(xì)介紹了SpringMVC中controller返回json數(shù)據(jù)的方法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-09-09
本文主要介紹了Java多線程tryLock()方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-10-10
Java中的ArrayList.trimToSize()方法詳解
這篇文章主要介紹了Java中的ArrayList.trimToSize()方法詳解,前幾天看了Java?ArrayList,沒(méi)有明白trimToSize()這個(gè)方法是什么意思,所以看了一下源碼并且debug一下自己的一個(gè)例子,明白了其中的含義,需要的朋友可以參考下2023-11-11
這篇文章主要介紹了友盟 微信第三方登錄示例的相關(guān)資料,需要的朋友可以參考下2016-10-10
SpringBoot集成jersey打包jar找不到class的處理方法
這篇文章主要介紹了SpringBoot集成jersey打包jar找不到class的處理方法,文中通過(guò)代碼示例介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下2024-03-03
java yaml轉(zhuǎn)properties工具類方式
這篇文章主要介紹了java yaml轉(zhuǎn)properties工具類方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-10-10