二维数组中的查找

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

        解法一：从右上角开始处理

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 = columns - 1;
        while(row < rows && column >=0)
        {
            if(matrix[row * columns + column] == number)
            {
                found = true;
                break;
            }
            else if(matrix[row * columns + column] > number)
                -- column;
            else
                ++ row;
        }
    }

    return found;
}

           解法二：从左下角开始处理

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

参考：剑指offer 面试题3