java list rank,[HackerRank]Java清單(Java List)

題目描述

在這個題目，您可以對清單做以下操作：

在指定索引位置插入元素： Insert

x y

移除指定索引位置的元素： Delete

x

給定一個整數的清單，要對這個清單做一些操作。一旦完成所有的操作，輸出修改過後的清單，用空格字元分隔每個清單中的整數。

原題網址

輸入格式

第一行為一個整數N，表示清單一開始的整數元素數量。範圍在1到4000之間(包含1和4000)。

第二行有N個整數，使用空格隔開，為清單一開始所包含的整數元素。

第三行為一個整數Q，表示要對清單操作的次數。範圍在1到4000之間(包含1和4000)。

接下來的2Q行的格式，每兩行為一個操作，格式請見題目描述。

輸出格式

輸出修改過後的清單，用空格字元分隔每個清單中的整數。

範例輸入 5

12 0 1 78 12

2

Insert

5 23

Delete

0

範例輸出 0 1 78 12 23

額外解釋

清單為 [12, 0, 1, 78 , 12]

第一次操作將23插入索引5的位置。

清單為 [12, 0, 1, 78 , 12, 23]

第二次操作將索引0的位置的元素刪除。

清單為 [0, 1, 78 , 12, 23]

解題概念

利用Java內建的ArrayList類別來建構出清單。ArrayList物件的add方法對應「Insert」操作，而remove則是對應「Delete」操作。

參考答案 import java.io.*;

import java.util.*;

public class Solution {

public static void main(String[] args) {

final Scanner sc = new Scanner(System.in);

final int N = sc.nextInt();

final ArrayList list = new ArrayList<>();

for (int i = 0; i < N; ++i) {

list.add(sc.nextInt());

}

final int Q = sc.nextInt();

for (int i = 0; i < Q; ++i) {

sc.nextLine(); // skip

final String type = sc.nextLine();

switch (type) {

case "Insert": {

final int index = sc.nextInt();

final int value = sc.nextInt();

list.add(index, value);

}

break;

case "Delete": {

final int index = sc.nextInt();

list.remove(index);

}

break;

}

}

final StringBuilder sb = new StringBuilder();

for (final int value : list) {

sb.append(value).append(" ");

}

System.out.println(sb.toString().trim());

}

}