qq_43012792的博客

题目：一群人围成一圈从123报数，如果报到3就退出该圈中，直到最后一个人留下来！问留下这个人的位置是多少?这是一个典型的约瑟夫环问题，接下来我只用Java的数组去实现，为什么用数组我觉得数组相对来说好理解还很有代表的做法，当然也可以用集合（ArrayList、LinkList都是可以的），但是他们的思想也差不了太多。Java数组实现思想：先动态的创建一个1到n个数字的数组，再创建两个用于计数的变量，当计123123的那个变量为3是就讲此时数组的数置为-1，并把这个变量置为1，判断数组中不为-1的数的个.