约瑟夫环

仅做个人记录 题就不说了 在看网上的参考答案前，我先自己瞎分析了几波，下面是我的思路分析 0.链表，时间复杂度太高了 1.有没有既能维护链表特性，又能维护数组特性的东西？看来是没有，要不然也不会有这么多平衡查找树了 2.平衡查找树，对于这一题肯定是一点都不适合的啊，因为我的每个节点并不需要存储元素啥的 3.采用数组，记录每一位之前的所有已占用的节点。白痴思路，复杂度依然高，而且实现难度也变高了 4

>>阅读原文<<