Daily LeetCode Challenge - 1523. Count Odd Numbers in an Interval Range

Problem From.

https://leetcode.com/problems/count-odd-numbers-in-an-interval-range/

오늘 문제는 주어진 범위내에 홀수가 몇개나 나오는지 반환하는 문제였다.

범위의 처음부터 끝까지 검사하면서 홀수가 몇개인지 셀수도 있지만 그것보다 더 빠르게
해당 범위의 처음과 끝이 짝수라면 둘의 차를 2로 나눈게 답이 되고,
해당 범위중에 홀수가 하나라도 있다면 둘의 차를 2로 나누고 +1 을 해준게 답이 된다.

class Solution {
    fun countOdds(low: Int, high: Int): Int {
        if(high % 2 == 0 && low % 2 == 0) return (high - low) / 2
        else return (high - low) / 2 + 1
    }
}