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

全栈程序员-站长 • 2021年12月19日上午11:00 • 未分类 • 阅读 40

一题目：二维数组中的查找二代码实现>>>23>>>1

大家好，又见面了，我是全栈君，今天给大家准备了Idea注册码。

全栈程序员社区

此处内容已经被作者隐藏，请输入验证码查看内容

请关注本站微信公众号，回复“验证码”，获取验证码。在微信里搜索“全栈程序员社区”或者“www_javaforall_cn”或者微信扫描右侧二维码都可以关注本站微信公众号。

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

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

二代码实现

#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.net/120174.html原文链接：https://javaforall.net

赞 (0)

全栈程序员-站长

0 0

unity摄像机深度图使用[通俗易懂]

unity摄像机深度图使用[通俗易懂]https://www.jianshu.com/p/80a932d1f11ehttps://www.jianshu.com/p/178f3a065187https://www.cnblogs.com/czaoth/p/5830735.htmlhttps://www.cnblogs.com/jackmaxwell/p/7117909.htmlhttps://docs.unity3d.com/…

全栈程序员-站长
2022年4月25日
148
swing58_ML2437A

swing58_ML2437A给定一个长度为 n 的整数序列，初始时序列为 {1,2,…,n−1,n}。序列中的位置从左到右依次标号为 1∼n。我们用 [l,r] 来表示从位置 l 到位置 r 之间（包括两端点）的所有数字构成的子序列。现在要对该序列进行 m 次操作，每次操作选定一个子序列 [l,r]，并将该子序列中的所有数字进行翻转。例如，对于现有序列 1 3 2 4 6 5 7，如果某次操作选定翻转子序列为 [3,6]，那么经过这次操作后序列变为 1 3 5 6 4 2 7。请你求出经过 m 次操作后的序列。输入格式第

全栈程序员-站长
2022年8月9日
2
Gmapping学习总结「建议收藏」

Gmapping学习总结「建议收藏」Gmapping学习总结Gmapping的程序框架是依托Open_slam，该框架主要分成slam_gmapping和openslam_gmapping。在slam_gmapping可以从lasercallback出发，作为整个框架的起点（虽然有main函数，main函数在main.cpp中，从这里出发不影响这个流程的分析）。Lasercallback函数在slam_gmapping.cpp文件…

全栈程序员-站长
2022年6月17日
31
mysql一主多从读写分离_mysql读写分离原理

mysql一主多从读写分离_mysql读写分离原理简介：什么是主从复制，如何实现读写分离，看这篇你就懂了！思维导图文章已收录到我的Github精选，欢迎Star：https://github.com/yehongzhi/learningSummary前言在很多项目，特别是互联网项目，在使用MySQL时都会采用主从复制、读写分离的架构。为什么要采用主从复制读写分离的架构？如何实现？有什么缺点？让我们带着这些问题开始这段学习之旅吧！为什么使用主从复制、读写分离主从复制、读写分离一般是一起使用的。目的很简单，就是为了提高数据库的并发性能。你想，假设是单机，读

全栈程序员-站长
2022年8月13日
5
获取服务器IP地址

获取服务器IP地址/***获取服务器IP地址*@return*/publicstaticStringgetServerIp(){StringSERVER_IP=null;try{Stri

全栈程序员-站长
2022年7月3日
22
滑动窗口 leetcode_滑动窗口的概念

滑动窗口 leetcode_滑动窗口的概念原题链接给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值————— —–[1 3 -1] -3 5 3 6 7

全栈程序员-站长
2022年8月8日
4

发表回复

关注全栈程序员社区公众号