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