2020 第 31 周 LeetCode 记录

Yiran at 
1523. Count Odd Numbers in an Interval Range 数学题,数据范围是 10^9,O(n) 会超时,统计 high 中有多少个奇数,减去 low-1 中的奇数个数,需要考虑边界条件:low/high 自身为奇数情况。12345678910class Solution: def countOdds(self, low: int, high: int) -> int: res = high // 2 if high % 2 == 1: res += 1 if low - 1 >= 0: ……