数组最后剩下的数字

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int k=in.nextInt();
            int [] a=new int [k];
            for(int i=0;i<k;i++){
                a[i]=i;
            }
            int result=lastIndexDelete(a);
            System.out.println(result);
        }
    }
    
    public static int lastIndexDelete(int [] a){
        //只要找到最后一个删除的数，再去原数组中定位其下标即可
        ArrayList<Integer> list=new ArrayList<>();
        for(int i=0;i<a.length;i++){
            list.add(a[i]);
        }
        int cur=0;
        while(list.size()!=1){
            cur+=2;
　　　　　　　//此处用while循环防止list剩下少量元素时，一次置零还是越界
            while(cur>=list.size()){
                cur = cur - list.size();
            }
            list.remove(cur);
        }
        int lastNum=list.get(0);
        int result=-1;
        for(int i=0;i<a.length;i++){
            if(lastNum==a[i]){
                result=i;
            }
        }
        return result;
    }
}