Java实现约瑟夫环(100人手拉手...)

问题描述:

100个人手拉手,数数,数到3的倍数的人退出,最后剩下的是之前的第几个人

思路:

因为手拉手所以最后会成一个环,创建2个int类型的对象,number来记录数数的位置,point来记录该次循环的位置,
当该次循环位置大于剩余人数就归零,
这样当number为 div(题目里是3) 的倍数的时候,就将对应的元素删除,循环到最后剩余1人,即可

代码实现:

public int solution(List<Integer> list ,int size,int div) {
   int point = 0;
   int number = 1;

   while (list.size() > 1) {
       if (number % div == 0) {
           list.remove(point);
           point--;
       }
       point++;
       number++;

       if (point > (list.size() - 1)) {
           point = 0;
       }
   }
   return list.get(0);
}