Find the index of the 3rd occurrence
Submit solution
Points:
10 (partial)
Time limit:
1.0s
Memory limit:
64M
Authors:
Problem type
Allowed languages
Java 19, Java 8
題目說明
給10個整數,輸出在這10個整數中,第 3 個 1 出現的位置。第一個位置為0,第二個為1,依此類推。
測試資料保證輸入中至少包含3個數值等於1的元素。
輸入值的格式
- 輸入為單行字串。
- 內容為10個整數,彼此以一個空白分隔,不含前後多餘空白。
- 每個整數皆在[-1000, 1000]之間。
- 至少包含3個數值等於1的元素。
輸出值的格式
輸出為單行,內容為單一整數,即第 3 個 1 的位置編號。
各種需要注意的邊界條件
- 第3個1可能出現在索引0、1、2這些前端位置。
- 第3個1也可能出現在最後一個位置(索引9)。
- 其他數值可為任意整數,包含-1000、1000、-1、0等,與1相鄰或重複出現皆可。
- 輸入中可能包含多於3個的1,僅需回報第3個1的索引。
- 非1的數值不影響計數。
- 輸入保證至少3個1,故不需處理少於3個1的例外情況。
sample input1
1 1 1 2 3 4 5 6 7 8sample output1
2解釋:索引0、1、2皆為1,第3個1位於索引2。
sample input2
-1000 1 0 1 999 1 -1 2 3 4sample output2
5解釋:1出現在索引1、3、5,第3個1在索引5。
Comments