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;
}

 

阅读更多
个人分类: C语言
上一篇C语言:判断一个字符串是否为另外一个字符串旋转之后的字符串。(左旋右旋、求子串)
下一篇C语言:自己动手查看float以及double类型的变量2.5在内存中的存储方式。
想对作者说点什么? 我来说一句

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

关闭
关闭
关闭