diff options
Diffstat (limited to 'other/count_odd_num_interval_range.cpp')
-rw-r--r-- | other/count_odd_num_interval_range.cpp | 24 |
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 +} |