剑指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++;
             //
             if(indexInNums==n)
                 indexInNums=0;
             //
             if(nums[indexInNums]==-1)
                 continue;
             count++;//计步器++；
             //
             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);
     }

 }