Update Positions of Large Groups.java

varunu28 · web-flow · commit 20bc4263b07f · 2022-11-08T08:20:05.000-08:00
diff --git a/Easy/Positions of Large Groups.java b/Easy/Positions of Large Groups.java
@@ -1,32 +1,17 @@
 class Solution {
-    public List<List<Integer>> largeGroupPositions(String S) {
-        List<List<Integer>> positions = new ArrayList<>();
-
-        int i = 1;
-        int count = 1;
-        int start = 0;
-
-        while (i < S.length()) {
-            if (S.charAt(i) == S.charAt(i-1)) {
-                count++;
+    public List<List<Integer>> largeGroupPositions(String s) {
+        List<List<Integer>> result = new ArrayList<>();
+        int idx = 0;
+        while (idx < s.length()) {
+            int startIdx = idx;
+            char c = s.charAt(idx);
+            while (idx < s.length() && s.charAt(idx) == c) {
+                idx++;
             }
-            else {
-                if (count >= 3) {
-                    List<Integer> temp = Arrays.asList(start, i-1);
-                    positions.add(temp);
-                }
-
-                start = i;
-                count = 1;
+            if (idx - startIdx >= 3) {
+                result.add(Arrays.asList(startIdx, idx - 1));
             }
-
-            i++;
         }
-
-        if (count >= 3) {
-            positions.add(Arrays.asList(start, i-1));
-        }
-
-        return positions;
+        return result;
     }
 }
