Time: 6 ms (30.5%), Space: 41.6 MB (52.71%) - LeetHub

Amit-S-Sahu · Oct 22, 2024 · 4982984 · 4982984
1 parent 620c146
commit 4982984
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/0228-summary-ranges/0228-summary-ranges.java b/0228-summary-ranges/0228-summary-ranges.java
@@ -0,0 +1,17 @@
+class Solution {
+    public List<String> summaryRanges(int[] nums) {
+        int n = nums.length;
+        List<String> ans = new ArrayList<>();
+        if (n == 0) return ans;
+
+        int start = 0;     
+        for (int end = 1; end <= n; end++) {
+            if (end == n || nums[end] != nums[end - 1] + 1) {
+                if (start == end - 1) ans.add(String.valueOf(nums[start]));
+                else ans.add(nums[start] + "->" + nums[end - 1]);
+                start = end;  
+            }
+        }  
+        return ans;
+    }
+}