溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
問題描述：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通過索引值實現約瑟夫環詳解整合，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對億速云網站的支持！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
