iT邦幫忙

2025 iThome 鐵人賽

DAY 29
2

https://ithelp.ithome.com.tw/upload/images/20251013/20177944p91VP0cWGS.jpg

https://ithelp.ithome.com.tw/upload/images/20251013/20177944bYmhzJlEUA.jpg

#include <vector> // review 153 O(log n) O(1)
using namespace std;

class Solution {
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[r] >= a[m]) r = m;
            else l = m + 1;
        }
        return a[l];
    }
};

靜下心背誦的可貴


上一篇
剛好遇到出差 回顧一下
下一篇
Review Binary Search 未來何去何從呢 之真心感謝我的神隊友們 :)
系列文
轉職仔之Data Science and ai master後的持續精進技術之路30
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

1 則留言

1
AndyAWD
iT邦新手 2 級 ‧ 2025-10-13 23:01:42

倒數最後一天

我要留言

立即登入留言