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);

     }

 }