【面试题45】约瑟夫环问题

【题目】0,1，。。。n排成一个圈，从0开始每次删除第m个数，求圆圈最后个数。
* 【思路】1 用数组模拟圆圈。当数到最后一个数即index==n时，令index==0 重头开始遍历；
* 当遇到已经被删除的数时nums[index]==-1,跳过继续；

* 当走到指定m个数的时候，就将其删除掉，nums[index]=-1;

'

public class Solution {
    //n代表圆圈个数，m代表每次删第m个数
    public int LastRemaining_Solution(int n, int m) {
        if(n<1 || m<1)
            return -1;
        int count=0;//计步器
        int indexInNums=-1;//代表在圆圈中第几个数
        //用数组模拟圆圈
        int[] nums=new int[n];
        
        int length=n;
        while(length>0){
            indexInNums++;
            //到一圈尾部就重新开始
            if(indexInNums==n)
                indexInNums=0;
            //
            if(nums[indexInNums]==-1)
                continue;
            
            count++;
            
            if(count==m){
                nums[indexInNums]=-1;
                count=0;
                length--;
            }
        }
        return indexInNums;
    }
}