剑指Offer面试题:2.二维数组中的查找
一 题目:二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的二维数组和一个整数判读数组中是否含有该整数。
二 代码实现
#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://www.cnblogs.com/xiaobingqianrui/p/8807549.html
剑指Offer面试题:2.二维数组中的查找相关推荐
- 剑指Offer - 面试题4. 二维数组中的查找(双指针)
1. 题目 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 示例 ...
- 剑指offer面试题04. 二维数组中的查找(Array)
题目描述 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 思路 ...
- 剑指offer刷题 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找 1. 问题描述 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一 ...
- 剑指offer刷题(java)|二维数组中的查找|替换空格|leetcode刷题
文章目录 前言 一.二维数组中的查找 题目 题解一 题解二 题解三 二.替换空格 题目 题解一 题解二 题解三 前言 本文主要是写了我做算法题的思路以及对其他优秀题解的自我理解. 一.二维数组中的查找 ...
- 剑指offer 面试题3—二维数组中找数
题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 基本思想: 首先选取数组 ...
- 在数组中查找指定元素_剑指 offer 第一题: 二维数组中的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 ...
- 牛客网-剑指offer 第一题(二维数组中的查找)
//题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数, 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. /*第一种 将每一行 ...
- JAVA剑指offer编程练习:二维数组中的查找(数组)
1.题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 ...
- 剑指offer面试题[3]-二维数组的查找
题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 注:对于一个容器存储的 ...
- 【剑指offer-Java版】03二维数组中的查找
给定二维数组,和一个整数,二维数组的行从左到右递增,列从上到下递增. 查找该二维数组,看是否有和给定整数相等的值 技巧就是找到一个位于[i][j]的值,通过该值判断给定值可能存在于数组的哪一独立部分 ...
最新文章
- 点击右侧导航栏,实现iframe嵌入子页面中div,滑动到最上面
- 数据千万条,备份第一条:VFEmail被擦除所有数据面临关停
- vs2012中编译时出现程序集所使用的版本高于所引用的版本
- west-first路由算法
- java eventbus 原理_事件总线,事件驱动(RxJava,EventBus)与广播(BroadcastReceiver)(2)
- php团队规范,PHP团队 编码规范 代码样式风格规范
- python实现批量修改文件夹的图片格式及大小
- 基于ssm进销存流程管理系统
- 清华上交等发表Nature子刊!分片线性神经网络最新综述!
- 微信小程序构建新闻列表
- TypeError: not all arguments converted during string formatting
- 完全端到端语音合成JETS: Jointly Training FastSpeech2 and HiFi-GAN for End to End Text toSpeech 简单解读
- RFID打印机和条码打印机的4大区别
- 一款非常实用的视频剪辑软件,它可以满足您进行视频制作的需要
- 自动还原魔方算法数据结构
- 一文了解新型AMM方案Caspian,解决L2导致的流动性碎片化问题
- Vmware虚拟机Ubuntu未发现WiFi适配器解决方案汇总
- 位运算实现加减乘除四则运算
- 头条二面智力题!难受!
- 【Xamarin.iOS】tvOS简介