Leetcode 981. Time Based Key-Value Store（二分查找）

1234567891011121314151617181920212223242526272829

大专栏  Leetcode 981. Time Based Key-Value Store（二分查找）"class">class  {private:    map<string, vector<pair<int, string>>> mmap;    public:    TimeMap() {            }        void set(string key, string value, int timestamp) {        mmap[key].emplace_back(timestamp, value);    }        string get(string key, int timestamp) {        if (mmap.find(key) == mmap.end()) return "";        int n = mmap[key].size();        if (mmap[key][0].first > timestamp) return "";                int l = 0, r = n - 1;        while (l < r - 1) {            int m = (l + r) / 2;            if (mmap[key][m].first <= timestamp) l = m;            else                r = m - 1;        }        if (mmap[key][r].first <= timestamp) return mmap[key][r].second;        return mmap[key][l].second;    }};