Leetcode Java Count Odd Numbers in an Interval Range

업데이트:

문제

Link

코드

class Solution {

  public int countOdds(int low, int high) {
    return (high + 1) / 2 - low / 2;
  }

}

결과

Link

설명

  1. [low, high] 범위 내 홀수의 갯수를 구하는 문제이다.

  2. 두 경우의 차분을 주어진 문제의 결과로 반환한다.

    • high 이하의 홀수 갯수인 $\frac{high + 1}{2}$개.
    • low 미만의 홀수 갯수인 $\frac{low}{2}$개.

소스

Sample Code는 여기에서 확인 가능합니다.

댓글남기기