問題：

在一個 n * m 的二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個高效的函式，輸入這樣的一個二維陣列和一個整數，判斷陣列中是否含有該整數。

示例:

現有矩陣 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]
]

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

思路：由於陣列是從左到右，從上到下排序得，因此從最右上開始，如果比目標大，往左走一步，如果比目標小，往右走一步，如果超出界限，說明陣列中不存在該元素，直接返回false；

程式碼：

classSolution{ public: boolfindNumberIn2DArray(vector<vector<int>>&matrix,inttarget){ if(!matrix.size()) returnfalse; intm=matrix.size(); intn=matrix[0].size(); inti=0; intj=n-1; while(i>=0&&i<m&&j>=0&&j<n&&target!=matrix[i][j]){ cout<<"ru"<<endl; if(matrix[i][j]<target) i++; elseif(matrix[i][j]>target) j--; } if(i>=0&&i<m&&j>=0&&j<n&&target==matrix[i][j]) returntrue; returnfalse;
} };