网站建设实训心得体会2000字,软件技术专业里有网站开发吗,中国制造网国际站官网,湖南网络公司关于我们本题其实就是一个变形的二分查找而已。这里不采用两次二分或者一次二分的方法了#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;}
};
