java数组实现约瑟夫

/** * <约瑟夫问题><br> * <规则：从第二个开始报数，一共报三下，第三个报的人出去。如果从2开始，顺序为2、3、4 。那么4就要出去> *  * @author snowday88 */public class ShouPa{    private int[] shouPa;        // 要报的数    private int num;        public ShouPa(int size, int num)    {        shouPa = new int[size];        for (int i = 0; i < size; i++)        {            shouPa[i] = i + 1;        }        this.num = num;    }        // 获得最后一个出列的    public int getTheLast()    {        // 打印数组        printArray();        // 得到数组的长度        int length = shouPa.length;        // 定义index 从第二个数开始        int index = 1;        // 记录出列的个数        int chuLie = 0;        // 当数组只剩一个数的时候就停止循环        while ((chuLie + 1) != length)        {            // 报数三下            for (int i = 0; i < num; i++)            {                // 用来循环                int cursor = index + i;                                // 判断是否越界了，如果越界就当作循环。                if (cursor > (length - 1))                {                    cursor = (index + i) % (length - 1) - 1;                                    }                                // 如果当前数组元素是0则跳到下一个                while (shouPa[cursor] == 0)                {                    index++;                    cursor = index + i;                                        if (index > length - 1)                    {                        index = (index % (length - 1)) - 1;                    }                                        if (cursor > (length - 1))                    {                        cursor = (cursor) % (length - 1) - 1;                                            }                                    }                                // 出列                if (i == 2)                {                    // 出列的数置为0                    shouPa[cursor] = 0;                    // index为出列的下一数的位置                    index = index + num;                    if (index > length - 1)                    {                        index = (index % (length - 1)) - 1;                    }                                        // 出列数加一                    chuLie++;                }            }                    }                // 得到最后一个数        for (int i = 0; i < shouPa.length; i++)        {            if (shouPa[i] > 0)            {                System.out.println();                System.out.print("最后出列的数是: ");                return shouPa[i];            }        }        return 0;    }        // 打印数组    public void printArray()    {        for (int i : shouPa)        {            System.out.print(i + " ");        }    }        public static void main(String[] args)    {        System.out.println(new ShouPa(7, 3).getTheLast());    }}