公司网站开发主要技术,安徽建设工程有限公司官网,全国招标网官网,调用别人网站的数据库本题其实就是一个变形的二分查找而已。这里不采用两次二分或者一次二分的方法了#xff0c;leetcode上是很详细的#xff0c;这里就讲讲普通的思路是怎样的。
思路#xff1a;首先就是把二维数组化为一维数组#xff0c;这个时候一维数组需要开的大一些#xff0c;不然的…本题其实就是一个变形的二分查找而已。这里不采用两次二分或者一次二分的方法了leetcode上是很详细的这里就讲讲普通的思路是怎样的。
思路首先就是把二维数组化为一维数组这个时候一维数组需要开的大一些不然的话会过不了一些大数据样例。依次把二维数组按行优先输入到一维数组中
然后就开始最常规的二分查找就行了。
上代码
class Solution {
public:bool searchMatrix(vectorvectorint matrix, int target) {int index;int i,j;int left0;int right;vectorintnum(10100);int k0;for(i0;imatrix.size();i){for(j0;jmatrix[0].size();j){num[k]matrix[i][j];}}rightk-1;while(leftright){int mid(rightleft)/2;if(num[mid]target)return true;else if(num[mid]target)rightmid-1;elseleftmid1;}return false;}
};
