欢迎提供更高的思路!
1.主要用了linkedList的数据结构,这样保证了人出去后,后面的人就往前靠,把空位补齐了。
没有使用循环链表,这里用了一个while循环保证一次次的从后到前,从前到后的报数;
【约瑟夫问题】JAVA版:最后留下之人的编号,N个人编号1到N,这N个人站成一圈,从编号为1的人开始报数,报到尾数是M或者能被M整除的都站出,不再参与报数,最后留下那个人的编号是几?
最新推荐文章于 2021-09-27 20:56:25 发布
欢迎提供更高的思路!
1.主要用了linkedList的数据结构,这样保证了人出去后,后面的人就往前靠,把空位补齐了。
没有使用循环链表,这里用了一个while循环保证一次次的从后到前,从前到后的报数;