《剑指offer》（面试题3）：二维数组中的查找

题目描述

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

解题思路

python 代码实现：

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here

        row=len(array)
        col=len(array[0])
        if row > 0 and col > 0:
            i = 0
            j = col -1
            while i < row and j >= 0:
                if array[i][j] == target:
                    return True
                elif array[i][j] > target:
                    j = j - 1
                else:
                    i = i + 1
        return False

c 代码实现：

bool Find(int* matrix, int rows, int columns, int number)
{
     bool found = false;

     if (matrix != NULL && rows > 0 && columns > 0)
     {
          int row = 0;
          int column = column - 1;
          while (row < rows && column >= 0)
          {
               if (matrix[row * column + column] == number)
               {
                    found = true;
                    break;
               }
               else if (matrix[row * columns + column] > number)
                    --column;
               else:
                    ++row;
          }
     }

     return found
}