分析:首先可以考虑建立这个一个ArrayList来存放这2014个字符 为什么要用list不用数组呢?
java中数组一旦初始化,长度不可以改变,因为数组.length中的length是一个常量,不能改变。如不确定数组长度想要改变就要用ArrayList。
然后把这些字符放进去 本题用1-19来代替这些字符 比如1是a 2是b...
放进去之后难点来了 因为每删除一个元素 它的后面的元素就会往前移一位 因此下标不是老套的一直++就行的 首先要用个变量sz来记录一次 新的奇数项删除循环 之前的ArrayList元素的长度
然后新建一个变量v for循环中每删除一项就++ 然后运用k和v来表示下一个奇数项的下标
上代码:
import java.util.ArrayList;
import java.util.List;
public class Main {
public static void main(String[] args) {
List<Integer> list =new ArrayList<>();
for(int i=1;i<107;i++) {//一个一个放进去
for(int j=1;j<20;j++) {
list.add(j);
}
}
while(list.size()>1) {
int sz=list.size();//记录每次新的一轮删除奇数项之前所剩元素的长度
int v=0;
for(int k=0;k<sz;k++){
if(k%2==0){
list.remove(k-v);
v++;
}
}
}
System.out.println(list.get(0));
}
}
结果是17也是q啦