有序二维数组中查找指定元素

题目：在二维数组中每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入一个二维数组和整数，判断二维数组中是否含有该整数，有的话返回该整数的位置，更深一步，如果含有该整数并输出该整数的个数。

首先需要纠正一个概念，二维数组就是二维指针的概念。二维数组具有自动寻址功能，但是二维指针却不可以。详情参考http://blog.csdn.net/liyongbao1988/article/details/7463481

解决思路：
1.既然是从数组中查找一个数字，那么就完全遍历这个数组即可。通过两层循环来实现。
2.因为该二维数组的有序性，所有可以考虑如何快速的找到这个数字：首先想到的就是从第一行第一列开始进行查找，发现所要查找的整数等于当前值就返回，大于当前值则无法进行下一步的判断，所以可以考虑如何利用有序性这一特点。如果能想到从右上角或者是左下角开始进行查找，就会发现查找的快速途径。

#include <iostream>
using namespace std;

bool findNum(int arr[][4], int num, int len, int width, int& x, int& y);
void main()
{
    int x = 0;
    int y = 0;
    int arr[][4] =
    {
        { 1, 2, 8, 9 },
        { 2, 4, 9, 12 },
        { 4, 7, 10 ,13},
        { 6, 8, 11, 15},
        { 8, 10, 13, 16},

    };
    findNum(arr, 16, 4, 5, x, y);
    cout << "x=" << x << endl;
    cout << "y=" << y << endl;  
}

/*
para: 
arr 二维数组
num 要查找的数字
len 二维数组的长度
width 二维数字的宽度
x，y 要查找数字的坐标

return：返回是否查找成功
*/
bool findNum_2(int arr[][4], int num, int len, int width, int& x, int& y)
{
    int i = 0;
    int j = len - 1;
    while (i < width && j > 0)//从右上角开始遍历每一列
    {
        if (arr[i][j] == num)
        {
            x = i;
            y = j;
            return true;
        }
        else if (arr[i][j] > num)
        {
            --j;
        }
        else
        {
            ++i;
        }
    }
    return false;
}