編寫一個高效的算法來搜索?m?x?n?矩陣?matrix?中的一個目標值?target?。該矩陣具有以下特性：
- 每行的元素從左到右升序排列。
- 每列的元素從上到下升序排列。
示例 1：
輸入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5 輸出：true
示例 2：
輸入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 20 輸出：false
class Solution {
public:bool searchMatrix(vector<vector<int>>& matrix, int target) {for(const auto & row : matrix){auto it = lower_bound(row.begin(),row.end(),target);if(it!= row.end() && *it == target){return true;}}return false;}
};
)
