Summary Ranges
Leetcode #228 | Easy
Идея
Просто цикл по массиву, внутри еще цикл по повторам
Big-O
- Время
O(N) - Память
O(1)
Код
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;
}
}