約瑟夫環

僅做個人記錄 題就不說了 在看網上的參考答案前，我先自己瞎分析了幾波，下面是我的思路分析 0.鏈表，時間複雜度太高了 1.有沒有既能維護鏈表特性，又能維護數組特性的東西？看來是沒有，要不然也不會有這麼多平衡查找樹了 2.平衡查找樹，對於這一題肯定是一點都不適合的啊，因爲我的每個節點並不需要存儲元素啥的 3.採用數組，記錄每一位之前的所有已佔用的節點。白癡思路，複雜度依然高，而且實現難度也變高了 4

>>阅读原文<<