摘要:
思路: 使用快慢指针,慢指针代表没有重复数字的末尾,快指针寻找不同数字,由于是有序的,所以快指针寻找到的不同数字不会再次出现到有序序列中。 举例: input:[1,1,2,2,5] ouput:3 代码: class Solution { public int removeDuplicates(i 阅读全文
摘要:
约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3。 代码 // // Created by Lunau on 2023/12/6. // // // Created by Lunau o 阅读全文