---
# System prepended metadata

title: 240. Search a 2D Matrix II
tags: [leetcode]

---

# 240. Search a 2D Matrix II
老人復健寫code，笑死有夠慢的啦XDD
[TOC]
## Run Code
![](https://i.imgur.com/pLrY4Bx.png)

## 題意
給一個二維矩陣和一個目標(target)，求目標是否在矩陣裡。
## 解題思路
從第一層開始看，如果大於目標就換下一層。
## 困難之處
沒有，就只是時間有夠久的啦，哭啊
## 糞Code
```cpp=
class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        for(vector<vector<int>>::iterator it = matrix.begin();it!=matrix.end();it++){
            for(vector<int>::iterator it2 = it->begin();it2!=it->end();it2++){
                //cout << *it2 << " ";
                if(*it2 == target){
                    return true;
                }
                else if(*it2 > target){
                    break;
                }
            }
            //cout << endl;
        }
        return false;
    }
};

```
## 好一點的code
![](https://i.imgur.com/xu8AiJ7.png)


```cpp=
class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        for(int i= matrix.size()-1, j = 0;i>=0 && j < matrix[0].size();){
            if(matrix[i][j]==target) 
                return true;
            else if(matrix[i][j] > target) 
                i--;
            else 
                j++;
        }
        return false;
    }
};
```
## 周爸爸的code
吼，騙我說他忘了演算法，The騙
[連結在這邊](https://hackmd.io/Ld6gp938QcuelG5McajH8Q?view)


###### tags: `leetcode`