剑指Offer面试题：2.二维数组中的查找

全栈程序员站长

发布于 2022-07-14 19:00:49

2570

文章被收录于专栏：全栈程序员必看全栈程序员必看

大家好，又见面了，我是全栈君

一题目：二维数组中的查找

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

二代码实现

#include "stdio.h"
#include <iostream>
using namespace std;

int a[16] = {1,2,8,9,
             2,4,9,12,
             4,7,10,13,
             6,8,11,15};

bool Find(int *a, int row, int col, int data)
{
    int i = row - 1;
    int j = 0;
    bool bFind = false;
    if (a)
    {
        while (i >=0 && j < col)
        {
            if (data > a[i+j*col])
            {
                j ++;
            }
            else if (data < a[i+j*col])
            {
                i --;
            }
            else
            {
                bFind = true;
                cout << i << " " << j << endl;
                break;
            }
        }
    }
    
    return bFind;
}
void main()
{
    bool ret = Find(a, 4, 4, 11);
    cout << ret << endl;
    return;
}

>>> 2 3 >>> 1

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/120174.html原文链接：https://javaforall.cn

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021年12月，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法