roma-dxunvrs
21 lines
634 B
Markdown
21 lines
634 B
Markdown
Leetcode #228 | #Easy
|
|
## Идея
|
|
Просто цикл по массиву, внутри еще цикл по повторам
|
|
## Big-O
|
|
- Время ```O(N)```
|
|
- Память ```O(1)```
|
|
## Код
|
|
```Java
|
|
class Solution {
|
|
public List<String> summaryRanges(int[] nums) {
|
|
List<String> res = new ArrayList<>();
|
|
for (int i = 0; i < nums.length; i++) {
|
|
int start = nums[i];
|
|
while (i + 1 < nums.length && nums[i + 1] == nums[i] + 1) i++;
|
|
if (start == nums[i]) res.add(String.valueOf(start));
|
|
else res.add(start + "->" + nums[i]);
|
|
}
|
|
return res;
|
|
}
|
|
}
|
|
``` |