数组是对象哦。数组的父类也是Object,每个数组都实现了接口Cloneable and java.io.Serializable
import java.util.ArrayList;
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 n = sc.nextInt();
if (n > 1000) {
n = 999;
}
List<Integer> list=new ArrayList<>();
int i=0;
for( i=0;i<n;i++){
list.add(i);
}
while(list.size()>1){
i=(i+2)%list.size();
list.remove(i);
}
System.out.println(list.get(0));
}
}
}
我们借助List,先把从0到N-1的数字都放到里面,然后只要List大小大于1,就进入循环
这两步是核心操作,最后剩余一个数,就是最后删除的一个数。
这个List就一直在循环的每个两个数删除一个,知道最后剩余一个就是6,就是最终结果,其中红笔标注的就是第几次删除了哪些数。
import java.util.Arrays;
import java.util.Scanner;
public class Main2 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String[] strs = in.nextLine().split(" ");
int[] a = new int[strs.length-1];
for (int i = 0; i < a.length; i++) {
a[i] = Integer.valueOf(strs[i]);
}
int k = Integer.valueOf(strs[a.length]);
Arrays.sort(a);
for(int i = 0;i<k;i++) {
System.out.print(a[i]+" ");
}
}
}
核心操作:
创建字符串数组,并用空格隔开加以区分,其数组长度就是数据的个数,没有空格数,因为要读取除最后一个的数组,创建一个比字符串长度小1 的整形数组,吧字符串都转为整型传进去,再读取最后一个数表示要输出前几个数。