[HackerRank]Java清單(Java List)

題目描述

在這個題目,您可以對清單做以下操作:

在指定索引位置插入元素:

Insert
x y

移除指定索引位置的元素:

Delete
x

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

原題網址

https://www.hackerrank.com/challenges/java-list

輸入格式

第一行為一個整數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」操作。

參考答案

關於作者

Magic Len

各位好,我是Magic Len,是這網站的管理員。我是台灣台中大肚山上人,畢業於台中高工資訊科和台灣科技大學資訊工程系,曾在桃機航警局服役。我熱愛自然也熱愛科學,喜歡和別人分享自己的知識與經驗。如果你有興趣認識我,可以加我的Facebook,並且請註明是從MagicLen來的。

相關文章