[리트코드][JAVA] 1523. Count Odd Numbers in an Interval Range

Contents

 

두 수를 포함하여 사이에 있는 홀수의 개수를 계산하라.​​

 

문제 설명

Given two non-negative integers low and high. Return the count of odd numbers between low and high (inclusive).

주어진 음수가 아닌 정수 low와 high가 있다. 두 수를 포함하여 사이에 있는 홀수의 개수를 계산하라.​​

---

 

제한사항

• 0 <= low <= high <= 10^9

---

 

입출력 예시

Input: low = 3, high = 7
Output: 3
Explanation: The odd numbers between 3 and 7 are [3,5,7].

---

 

설계 / 아이디어

1. 처음에는 high에서 low를 빼서 홀수의 개수를 구하려 했다.
2. 하지만 홀수와 짝수는 반반이기 때문에 그럴 필요 없이 최고값의 절반에서 최저값의 절반을 빼면
3. low와 high 사이의 홀수가 나온다

---

 

문제 풀이

class Solution {
    public int countOdds(int low, int high) {
        int max = (high + 1) / 2;
        int min = low / 2;

        return max - min;
    }
}