GanesaFallen的博客

原创 约瑟夫环

此算法处理问题的关键是：伪链表N个人围成一圈，从第一个人开始报数（+1），报道m的人出圈，剩下的人从1开始报数，报道m的人出圈，如此往复，直到所有人出圈。这种问题使用链表，有些大材小用，在这里采用循环数组。解法有两种：一、          这种解法的主要思想是，一开始申请一个总人数长度的数组，并使数组的初值为0；当成为厄运数时，使数组中的值为1；这就是出圈操作。而数本身的排序就是下标+1；也就是...