1. 程式人生 > 其它 >【Leetcode】1523. Count Odd Numbers in an Interval Range

【Leetcode】1523. Count Odd Numbers in an Interval Range

技術標籤:# 二分、位運算與數學leetcode演算法

題目地址:

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

給定一個整數閉區間 [ a , b ] [a,b] [a,b],問其中有多少個奇數。

程式碼如下:

public class Solution {
    public int countOdds(int low, int high) {
        high -= high % 2 == 0 ? 1 : 0;
        low += low % 2 == 0 ? 1 : 0;
        return
(high - low >> 1) + 1; } }

時空複雜度 O ( 1 ) O(1) O(1)