牛客刷题 二维数组中的查找

这是剑指offer中的面试题3  

题目描述：

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解题思路：因为数组的行和列都是有序的，先从二维数组的右上角开始比较，不断缩小二维数组的范围。

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int columns=array[0].size();
        int rows=array.size();
        int r=0,c=columns-1;
        while(r<rows&&c>=0)
        {
            if(array[r][c]==target)
                return true;
            else if(array[r][c]>target)
                c--;
            else
                r++;
        }
            return false;
        
         
       
    }
};

 go版本：

func Find(target int, array [][]int) bool {
	var (
		rowLen = len(array)
		colLen = len(array[0])
	)
	if rowLen == 0 || colLen == 0 || target < array[0][0] || target > array[rowLen-1][colLen-1] {
		return false
	}
	var (
		row = 0
		col = colLen-1
	)//从右上角开始
	for ; row<len(array) && col >= 0 ;{
		if array[row][col] == target{
			return true
		}else if array[row][col] > target{
			col --
		}else{
			row ++
		}
	}
	return false
}