C语言:【面试题】在二维数组中,每行每列都按照递增的顺序排序,判断数组中是否包含一个数。

#include<stdio.h>
#include<stdlib.h>
#define ROW 3
#define COL 3

int Search_Target(int arr[], int x)
{
    int row = 0;
    int col = COL - 1;
    if (arr != NULL && ROW > 0 && COL > 0)
    {
    
        while (row < ROW && col >= 0)
        {
            if (arr[row * COL + col] > x)
            {
                col--;
            }
            else if (arr[row * COL + col] < x)
            {
                row++;
            }
            else
            {
                return 1;
            }
        }
        return -1;

    }
    return -1;
    
}



int main()
{
    int arr[ROW][COL] = { { 0, 1, 2 }, { 3, 4, 6 }, { 7, 8, 9 } };
    int ret = Search_Target(arr, 0);
    
    if (ret == 1)            
    {
        printf("Search Success\n");
    }
    else if (ret == -1)
    {
        printf("Search Failure\n");
    }
    system("pause");
    return 0;
}

 

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页