countIsland
Một vùng đất được chia ra thành các đảo, biết rằng mỗi đảo sẽ có lượng người dân khác nhau. Nhà thám hiểm DAN đang đi làm khảo sát, ông sẽ hỏi người dân xem ở đảo của họ có mấy người sinh sống, tất cả câu trả lời được chứa trong mảng arr. Hãy giúp DAN xác định xem vùng đất đó có bao nhiêu đảo.
Ví dụ:
- Với
arr = [11, 12, 13, 11, 13, 13, 13, 11, 12]thì kết quảcountIsland(arr) = 3
- Giải thích: Vùng đất có 3 đảo, lần lượt có 11, 12, 13 người sống.
- Với
arr = [34, 34, 34, 34]thì kết quảcountIsland(arr) = 1
- Giải thích: Vùng đất chỉ có 1 đảo có 34 người sống.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] Array of integer arr.
0 ≤ arr.size ≤ 105
1 ≤ arr[i] ≤ 104
- [Đầu ra] integer.
Số đảo của vùng đất đó
Post Comment