二维数组找最大值

Posted 2020-11-10 TheQi

 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 

 

我得思路是从左上角开始，即arr[0][0],将这个整数和它相比，如果比它大，那么将这个整数和arr[1][1]比

如果还大那么继续，如果小于arr[n][n],那么去arr[n][n]这个元素的左面和上面找，如果有说明在这个数组中

没有说明不在

这个想法首先只适用于方阵，并且查找效率并不是最好

 

答案的解法是从左下角开始

如果整数比这个元素大说明整数在这个元素的右边，

如果整数比这个元素小说明整数在这个元素的左边。

更新元素，重复上述步骤

如果这个元素已经到边界并且出界了还没找到，那么就是没有

int Search(int* arr,int x,int y,int num)
{
　 //把二维数组当做一维数组处理
    if(arr == NULL || x <= 0 || y<= 0) return -1;
    int a = x-1;
    int b = 0;
    while(a >= 0 && a < x && b >=0 && b < y)
    {
        if(arr[a*y+b] > num)
        {
            a--;
        }
        else if(arr[a*y+b] < num)
        {
            b++;
        }
        else
            return 1;
    }
    return -1;
}

int main()
{
    int arr[5][5] = {1,55,79,82,88,
                     2,56,80,83,109,
                     3,57,81,84,110,
                     4,58,90,100,120,
                     5,59,99,111,122};

    int index = 0;
    index = Search((int*)arr,5,5,89);
    printf("%d",index);
    return 0;
}