这道题我看过不少的解答思路，也都不错，但是我觉得有些太繁琐，运用递归可以比较简练，但是递归相对来说效率不是很高。所以我运用了集合迭代的办法，以下是我的代码。如果你数学好的话完全可以不需要集合、数组这些，也就是一个公式就能搞定，五六行代码就行。。。

1. import java.util.ArrayList;
   
2. import java.util.Iterator;
   
3. 
   
4. /**
   
5. * 题目：有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
   
6. * 思路：
   
7. * 1、创建一个集合，依次往集合中存入1到100的数；
   
8. * 2、遍历集合，当遍历集合中元素的次数是14的整数倍时将这个数从集合中移除；
   
9. * 3、重复上述步骤，直到集合的长度为1，剩下的数就是所需的第几个人。
   
10. * @author xinpeng
    
11. *
    
12. */
    
13. public class NumberDemo{
    
14.         public static void main(String[] args) {
    
15.                 //创建List集合
    
16.                 ArrayList<Integer> al = new ArrayList<Integer>();
    
17.                 //循环往集合中添加1-100的数据
    
18.                 for(int i=1;i<=100;i++){
    
19.                         al.add(i);
    
20.                 }
    
21.                
    
22.                 //初始化遍历集合中元素的次数
    
23.                 int count = 0;
    
24.                 int n = 0;
    
25.                 //当集合的长度大于1时继续遍历集合中的元素
    
26.                 while(al.size()>1){
    
27.                         //获取最新集合的迭代器
    
28.                         Iterator<Integer> it = al.iterator();
    
29.                         while(it.hasNext()){
    
30.                                 n = it.next();
    
31.                                 count++;
    
32.                                 //当遍历集合中元素的次数是14的整数倍时将该元素移除出集合
    
33.                                 if(count%14==0){
    
34.                                         System.out.println("当前删除的元素是："+n);
    
35.                                         it.remove();
    
36.                                 }
    
37.                         }
    
38.                 }
    
39.                 System.out.println("最后剩下的是100人中的第"+al.get(0)+"个人");
    
40.         }
    
41. }

复制代码

分享试题了啊- -

关键是迭代器还比较容易懂和简单，效率也不错，赞一个

jeromechen 发表于 2014-11-1 18:20
关键是迭代器还比较容易懂和简单，效率也不错，赞一个

我自己写的觉得很容易理解，谁知道你们也觉得易懂，那这方法还是不错的:lol

简洁明了.方便实用,楼主威武

楼主的方法容易理解 ，赞一个

为什么n 这个变量全部删掉之后，运行会报错

赞一个。。。。。。