剑指offer系列52---约瑟夫环问题

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

package com.exe10.offer;

/**
 * 【题目】0,1，。。。n排成一个圈，从0开始每次删除第m个数，求圆圈最后个数。
 * 【思路】1 用数组模拟圆圈。当数到最后一个数即index==n时，令index==0 重头开始遍历；
 *                           当遇到已经被删除的数时nums[index]==-1,跳过继续；
 *                          当走到指定m个数的时候，就将其删除掉，nums[index]=-1;
 * @author WGS
 *
 */
public class LastNumberInCircle {

    public int lastRemainInCircle(int n,int m){
        if(m<1 || n<1) return -1;
        int[] nums=new int[n];
        int indexInNums=-1;
        int count=0;//计步器
        int length=n;
        while(length>0){
            indexInNums++;
            //1
            if(indexInNums==n)
                indexInNums=0;
            //2
            if(nums[indexInNums]==-1)
                continue;
            count++;//计步器++；
            //3
            if(count==m){
                nums[indexInNums]=-1;
                count=0;
                length--;
            }                    
        }
        return indexInNums;
        
    }
    
    
    public static void main(String[] args) {
        int l = new LastNumberInCircle().lastRemainInCircle(5, 3);
        System.out.println(l);
    }

}