題解 | #二維數(shù)組中的查找#
二維數(shù)組中的查找
http://www.fangfengwang8.cn/practice/abc3fe2ce8e146608e868a70efebf62e
class Solution { public: /** * 代碼中的類名、方法名、參數(shù)名已經(jīng)指定,請勿修改,直接返回方法規(guī)定的值即可 * * * @param target int整型 * @param array int整型vector<vector<>> * @return bool布爾型 */ bool Find(int target, vector<vector<int> >& array) { // write code here int size = array.size(); for(int i = 0 ; i < size; i++){ int start = 0;int end = array[i].size() - 1,middle; while(start <= end){ middle = start + (end - start)/2; if(array[i][middle] == target) return true; else if (array[i][middle] < target) start = middle + 1; else end = middle - 1; } } return false; } };