Time: 0 ms (100.00%), Space: 5.9 MB (92.26%) - LeetHub

ahmedasad236 · Feb 13, 2023 · b48072a · b48072a
1 parent f3baf4c
commit b48072a
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/1523-count-odd-numbers-in-an-interval-range/1523-count-odd-numbers-in-an-interval-range.cpp b/1523-count-odd-numbers-in-an-interval-range/1523-count-odd-numbers-in-an-interval-range.cpp
@@ -0,0 +1,12 @@
+class Solution {
+public:
+    int countOdds(int low, int high) {
+        long long range = high - low + 1;
+        if(range & 1)  {
+            range--;
+            return (range / 2 + (high & 1 ? 1 : 0));
+        } else {
+            return range / 2;
+        }
+    }
+};