[Java面试题]数字1-1000，拿去其中为奇数位的数字，剩下数字重新排序，再拿去为奇数位数字，直到只剩下一位数字，求出这个数字

数字1-1000，拿去其中为奇数位的数字，剩下数字重新排序，再拿去为奇数位数字，直到只剩下一位数字，求出这个数字？

解题思路：
这道题可以使用列表，每次可创立一个新的列表，将偶数位上的数字通过list.add()记录在新列表上，返回此列表。再将这个列表中的偶数位记录在新列表中，返回。直到返回的列表长度为1时停止。

Java的代码：

public class Main {
    public static void main(String[] args) throws ReflectiveOperationException {
        List<Integer> list = new ArrayList<>();
        for (int i = 1; i <= 1000; i++) {  //初始化列表1-1000
            list.add(i);
        }
        while (list.size() != 1){  //循环直到列表长度为1
            list = test1.SS(list); //调用test1类中的静态方法SS，返回拿去奇数位数字之后的列表
        }
        System.out.println(list.get(0)); //剩最后一个数字即为所求数字
    }
}

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

public class test1 {
    public static List<Integer> SS(List<Integer> list1){
        List<Integer> list = new ArrayList<Integer>();
        for (int i = 1; i <= list1.size(); i++) { //从位数1开始遍历
            if (i % 2 == 0){
                list.add(list1.get(i - 1)); //将偶数位对应的数字添加到新列表上
            }
        }
        return list;
    }
}

结果：
512