[LeetCode] Count Odd Numbers in an Interval Range

아르당·2026년 5월 20일

LeetCode

목록 보기
319/563
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

두 개의 음수가 아닌 정수 low와 high가 주어졌을 때, low와 high 사이에 있는 홀수의 개수(low, high 포함)를 반환해라.

Example

#1
Input: low = 3, high = 7
Output: 3
Explanation: 3과 7 사이의 홀수는 [3, 5, 7]이다.

#2
Input: low = 8, high = 10
Output: 1
Explanation: 8과 10 사이의 홀수는 [9]이다.

Constraints

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

Solved

class Solution {
    public int countOdds(int low, int high) {
        return (high + 1) / 2 - (low / 2);
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글