Added Number of Different Integers in a String.java

varunu28 · web-flow · commit 949137536c60 · 2021-03-27T23:23:32.000-07:00
diff --git a/Easy/Number of Different Integers in a String.java b/Easy/Number of Different Integers in a String.java
@@ -0,0 +1,18 @@
+class Solution {
+  public int numDifferentIntegers(String word) {
+    Set<Integer> set = new HashSet<>();
+    int idx = 0;
+    int n = word.length(); 
+    while (idx < n) {
+      if (Character.isDigit(word.charAt(idx))) {
+        int num = 0;
+        while (idx < n && Character.isDigit(word.charAt(idx))) {
+          num = num * 10 + Character.getNumericValue(word.charAt(idx++));
+        }
+        set.add(num);
+      } 
+      idx++;
+    }
+    return set.size();
+  }
+}
