aboutsummaryrefslogtreecommitdiff
path: root/count_odd_num_interval_range.cpp
blob: f690d01a07a4e3d45de6dd06d2ff644c51eba4bf (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
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
}