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 8

sample output1

2

解釋:索引0、1、2皆為1,第3個1位於索引2。

sample input2

-1000 1 0 1 999 1 -1 2 3 4

sample output2

5

解釋:1出現在索引1、3、5,第3個1在索引5。


Comments

There are no comments at the moment.