aboutsummaryrefslogtreecommitdiff
path: root/other/count_odd_num_interval_range.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/count_odd_num_interval_range.cpp')
-rw-r--r--other/count_odd_num_interval_range.cpp24
1 files changed, 24 insertions, 0 deletions
diff --git a/other/count_odd_num_interval_range.cpp b/other/count_odd_num_interval_range.cpp
new file mode 100644
index 0000000..f690d01
--- /dev/null
+++ b/other/count_odd_num_interval_range.cpp
@@ -0,0 +1,24 @@
+// 1523. Count Odd Numbers in an Interval Range
+#include "leetcode.h"
+
+// given two non-negative integers 'low' and 'high' return the
+// count of odd numbers * between 'low' and 'high' (incusively)
+
+class Solution {
+public:
+ int countOdds(int low, int high) {
+ int ans = 0;
+ if (low % 2) {
+ ans += (high - low) / 2;
+ ans++;
+ } else
+ ans += ceil(double(high - low) / 2.0);
+ return ans;
+ }
+};
+
+int main() {
+ Solution obj;
+ cout << obj.countOdds(3, 7) << endl; // expect: 3
+ cout << obj.countOdds(8, 10) << endl; // expect: 1
+}