ArrayList解100人报数，答案是92吗？请大家帮看下。 - 黑马程序员技术交流社区

package CollectionFrame;
import java.util.ArrayList;
import java.util.Iterator;
//100个人报数，用ArrayList尝试实现
public class JerryTest {
public static void main(String[] args) {
JerryList jl = new JerryList();
ArrayList<Integer> result = jl.baoshu();
System.out.println("最后一个数是: " +result);
}
}
class JerryList
{
public ArrayList<Integer> al = new ArrayList<Integer>(); //有点偷懒就写成public了
public JerryList() //构造函数初始化一个size为100 ，从1到100的AL
{
createAL();
}
private void createAL()
{
for(int i=1 ;i<=100;i++ )
{
al.add(i);
}
}
public ArrayList<Integer> baoshu() // 主要的实现在baoshu（）方法中
{
int count = 0; //计数器
System.out.println("原List长度:"+al.size()); //打印下初始的长度
for(Iterator<Integer> it = al.iterator();al.size()!=1 ;)
/*最核心的思路：
1.报数其实就是迭代器，每到14就将元素remove ，这时候size会减1，直到只剩一个
元素时循环结束，所以是al.size()!=1
2.通过读题，我们知道人是围成圈的，也就是说最后一个元素结束后，指针应该回到整个集合开始的位置
尝试性的重置了迭代器，没想到还真行～～ it= al.iterator
3. 返回集合，此时集合中只有一个元素了，就是我们要的答案，我得出的是92 ，不确定是对的。*/
{
Integer deleteNum = it.next();
//System.out.println(n);
count++;
if(count==14)
{
count=0;
it.remove();
System.out.println(deleteNum);
}
if(!it.hasNext()) //判断，如果已经到最后一个元素，那么就重置迭代器，形成了环形的集合。
{
it=al.iterator();
}
}
return al;
}
}

复制代码

import java.util.LinkedList;
import java.util.List;
public class Test4 {
public static void main(String[] args) {
game(100, 14);
}
public static void game(int person, int num) {
List<Integer> list = new LinkedList<Integer>();
for (int i = 1; i <= person; i++) {
list.add(i);
}
int pos = 0;
while (list.size() > 1) {
pos = (pos + num - 1) % list.size();
list.remove(pos);
}
System.out.println(person + "人玩数" + num +
"，最后剩下的是第" + list.get(0) + "人");
}
}

复制代码

public int josephusRing(int n,int m) {
int k = 0;
for(int i = 1;i <= n; i++)
k = (k + m - 1) % i + 1;
return k;
}

复制代码