淘宝面试题 n个人围成一圈，报到m的人出列

见：http://baike.baidu.com/view/717633.htm#sub717633

有一个小小的疑问：为什么不直接用 if(arr[index])，而非要用if(arr[index] == true)呢？

明白了~

 

public static int find(int n, int m)
	{
		if(n==1)
			return 0;
		int r = 0;
		for (int i = (m-1)%n; i <= n; i++) {
			r = ((r + m)%n )% i;
		}
		return r + 1;
	}

 

习惯问题，

哈哈，又见数据结构了
关于题目，有点不明：报到M,意思是说M出列后又从1开始报？

是这个意思了。

这个之前自己写的，虽然不完全一样，但都差不多
public class MyCount3Quit{
public static void main(String[] agrs){
    KidCircle kid =new KidCircle(500);
    int n=kid.count(0,2);
    kid.delNext(n);
    while(kid.getLen()>1){
       n=kid.count(n,3);
       kid.delNext(n);
    }
    System.out.println(n);
}
}

class KidCircle{
   // private int[] kid;
    private int[] next;
    private int len;
    KidCircle(int i){
      len=i;
     // kid=new int[i];
      next=new int[i];
      for(int j=0;j<i-1;j++){
         //kid[j]=j;
         next[j]=j+1;
      }
      next[i-1]=0;
   }
  
   public int getLen(){return len;}
  
   public int length(){
       return len;
   }
  
   public int count(int n, int i){     //返回第I个人的位置
      for(int j=1;j<i;j++){
         n=next[n];
      }
      return n;
   }
  
   public void delNext(int i){
      next[i]=next[next[i]];
      len--;
   }
}