題目描述

在一個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函式，輸入這樣的一個二維陣列和一個整數，判斷陣列中是否含有該整數。

時間限制：1秒 空間限制：32768K

解題思路

從右上角開始找，
如果目標數比當前位置小，則左移；
如果目標數比當前位置大，則右移；
如果相等，說明目標存在；
超出範圍則說明目標不存在。

程式碼

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int
 
 row = array.size();
        if (row == 0)
            return false;

        int col = array[0].size();
        int i = 0, j = col - 1;
        while (i < row && j >= 0){
            if (array[i][j] == target)
                return true;
            else if (array[i][j] > target){
                j--;
            }
            else
 
{
                i++;
            }           
        }

        return false;
    }
};