《美团网编程题》奇数位丢弃

题目描述

对于一个由0..n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。
输入描述:
每组数据一行一个数字，为题目中的n(n小于等于1000)。
输出描述:
一行输出最后剩下的数字。

示例1
输入

500
输出

255

解析：请不要误会，该问题并不是约瑟夫环的问题，因为需要重新开始的。而约瑟夫环的问题并不需要重新开始丢弃

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

public class Main {
    public static int getLastNum(int n){
        List<Integer> list = new ArrayList<>();
        for(int i=0;i<=n;i++) {
            list.add(i);
        }
        while (list.size()>1){//只需要输出最后的一位即可
            for(int i=0;i<list.size();i++){//每一个for循环都需要把奇数位丢弃
                list.remove(i);
            }
        }
        return list.get(0);
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int n=sc.nextInt();
            System.out.println(getLastNum(n));
        }
    }
}