剑指offer---- 圆圈中剩下的数----java实现

经典解法：

（1）模拟一个循环数组，一共n个人，从零开始编号，设置一个变量i记录已经走过的编号，当编号i==n时，就将其值置为1，从而模拟出一个首位相连的环形数组。

（2）从0开始报号，报到第m-1的时候出列该位置的人，设置变量step，当step==m-1时，就数组对应值设为true，下次跳过此位置的人。

（3）因为要找到数组最后剩下的那个人，也就是要让n-1个人出列，那么设置一个变量并赋予初始值n-1，当其值变0的时候，循环队列就剩下一个人未出列。

  public int LastRemaining_Solution(int n, int m) 
    {
        if(n <= 0 || m <= 0)
        {
        	return -1;
        }
        boolean [] array = new boolean[n];
        int count = n -1;//存放圈中还未出列过的人
        int step = -1; //存放已经本次报号中已经报的的号
        int i = -1;//计算一圈从0到n-1走到哪个编号了，走到n-1编号，置零；
        while(count > 0)
        {
        	//统计这一圈已经走到哪个编号，走到n-1编号置零
        	i++;
        	if(i == n )
        		i = 0;
        	//如果这个编号已经出列过。经过时就跳过，否则就报号
        	if(array[i] == true)
        	{
        	  continue;
        	}
            step++;
        	if(step == m-1)//当报到m-1号时，讲这个编号的小朋友出列也就是数组对应值置为true，下次再从0开始报号，为出列人数减一。
        	{
        		array[i] = true;
        		step = -1;
        		count--;
        	}
        }
        for(int j=0;j<array.length;j++)
        {
            if(!array[j])
            {
                return j;
            }
        }
        return -1;
    }

新方法

当只有一个人的时候，编号为0将其返回

当有n个人的时候，走到第m-1个编号时，将m-1对应的人出列，剩下的n-1个人，将从m开始，可以采递归的方式；

public int LastRemaining_Solution(int n, int m)
    {
        if(n<=0 || m<= 0)
            return -1;
        if(n == 1)
            return 0;
        else
        {
            return (LastRemaining_Solution(n-1,  m)+m)%n;
        }
         
    }