约瑟夫环数组实现

以前貌似写过，但早已忘了。个人觉得约瑟夫环用单链表的话比较好理解，节点出列直接删掉就好，环的循环可以用循环链表。但数组实现的话代码会少一些，所以心血来潮决定用数组来写。

虽然用数组，但逻辑也好理解，被选定的数把它赋值为-1表示出列，下标越界时与数组个数作下模运算即可。代码如下，只在网上找了几个用例测了下无误，但不保证绝对正确（例如要过leetcode的测试）：

void circle_sort (int n, int s, int m, int *p) {
    char *joseph = (char *)calloc(n + 1, sizeof(char));
    for (int i = 0; i < n; i++)
        joseph[i] = i + 1;
    int count = n;
    int index = 0, icur = s - 1;
    int ip = 0;
    //
    for (int i = 0; i < n; i++)
        printf("%d ", joseph[i]);
    printf("\n");
    //
    while (count > 0) {
        printf("\n");
        while (index != m) {
            if (joseph[icur] != -1 && icur < n) { //正常过
                printf("%d", joseph[icur]);
                index++;
                if (index < m) //关键语句，控制icur与停留在当前已被选中的约瑟夫数字，而不是下一位
                    icur++;
            }
            else if (joseph[icur] == -1 && icur < n) { //遇到已出列数字
                icur++;
            }
            else if (icur >= n ) { //2次循环
                icur = icur % n ;
            }
        }
        p[ip++] = joseph[icur];
        printf(" jo-->%d\n", joseph[icur]);
        joseph[icur] = -1;
        index = 0;
        count--;
    }
    free(joseph);
}