对于一个由0..n的所有数按升序组成的序列,我们要进行一些筛选,每次我们取当前所有数字中从小到大的第奇数位个的数,并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。
析:把所有数放在链表中,每次从里面删除就行了。但是注意,应该从后向前删除。因为如果从前开始删除,数据的index就会发生改变,从而删错。
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int t = sc.nextInt();
System.out.println(get(t));
}
}
public static int get(int n) {
// write code here
List<Integer> list = new LinkedList<>();
for(int i=0;i<=n;i++)
list.add(i);
while(list.size()!=1){
int end = list.size()%2==0?list.size()-2:list.size()-1;
// 从后往前删
for(int i=end;i>=0;i-=2){
list.remove(i);
}
}
return list.get(0);
}
}