本系列文章已全部上傳至我的github，地址：ZeeCoder‘s Github
歡迎大家關(guān)注我的新浪微博，我的新浪微博
歡迎轉(zhuǎn)載，轉(zhuǎn)載請(qǐng)注明出處
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.
The first integer of each row is greater than the last integer of the previous row.
For example,
Consider the following matrix:
[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]Given target = 3, return true.
劍指offer上的老題了，矩陣是排好序的，那末我們可以從其中找到規(guī)律。
從右上角(0，n)開始掃描，如果target比它大就往下找，如果小就往左側(cè)找。
具體看代碼：
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
if(matrix.size()==0) return false;
int i = matrix.size()-1;
int j = 0;
while(i>=0 && j< matrix[0].size())
{
if(target==matrix[i][j]) return true;//找到
if(target>matrix[i][j]) j++;//如果target大，就往下找
else i--;//反之則往左找
}
return false;
}
};
程序員人生，我編程，我富裕，記住wfuyu網(wǎng)，php教程，php學(xué)習(xí)，php手冊(cè)，CMS模版制作
聲明：本站大部分內(nèi)容是作者原創(chuàng)，少部分收集于互聯(lián)網(wǎng)供大家一起學(xué)習(xí)，原版權(quán)很多不明，如有侵權(quán)請(qǐng)聯(lián)系本站，謝謝！
粵ICP備14040726號(hào)-1?? 2015-2020 程序員人生 版權(quán)所有
