500勇士算法（数到3就枪毙剩下一个人）

package com;


import java.util.ArrayList;
import java.util.List;


public class TEST {


public static void main(String[] args) {
List<Integer> list=new ArrayList<Integer>();
for(int i=1;i<=500;i++){
list.add(i);
}
//起始位置
int k=0;
while(list.size()>1){
//2为个数（这里为3）减去1
k=(k+2)%list.size();
//System.out.println(list.get(k));
list.remove(k);
}
System.out.println(list.get(0));

}


}