數組是對象哦。數組的父類也是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 的整形數組,吧字符串都轉爲整型傳進去,再讀取最後一個數表示要輸出前幾個數。