Binary Search 4 review 153 & 所以要in the Air了嗎XD

2025 iThome 鐵人賽

DAY 27

Software Development

轉職仔之Data Science and ai master後的持續精進技術之路系列第 27 篇

17th鐵人賽

chiaominchang222

團隊第一屆技術創作市集

2025-10-11 12:54:28

45 瀏覽

分享至

感謝

跟33比起來親民很多

轉幾次都是一個切點除非轉到原順序
int m = l + ((r - l) >> 1); // 通用，免 l+r 溢位
(l + r) / 2 在這題ok

1 就是右移一位，等同於整數除以 2（取整數部分）

class Solution{//153 O(log n) O(1)
public:
    int findMin(vector<int>& a){
        int l=0,r=(int)a.size()-1;
        while(l<r){
            int m = l + ((r - l) >> 1);
            if(a[m]<=a[r]) r=m; //
            else l=m+1;
        }
        return a[l];
    }
};