源代码
  1. #ifndef SEARCHDATA_TWODIMENSION_H
  2. #define SEARCHDATA_TWODIMENSION_H
  3. #include<iostream>
  4. int searchData_TwoBinaryArray(int *arr,int lineNum,int columnNum ,int searchData){
  5. int columnIndex=columnNum-1;
  6. int lineIndex=0;
  7. while(columnIndex>=0&&lineIndex<=lineNum-1&&arr!=NULL){
  8. if(arr[lineIndex*lineNum+columnIndex]>searchData){
  9. columnIndex--;
  10. }else if(arr[lineIndex*lineNum+columnIndex]<searchData){
  11. lineIndex++;
  12. }else{
  13. return 1;
  14. }
  15. }
  16. return 0;
  17. }
  18. #endif
测试代码
  1. int main(){
  2. int arr[16]={1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};
  3. std::cout<<searchData_TwoBinaryArray(arr,4,4,7)<<std::endl;
  4. }

来自为知笔记(Wiz)

转载于:https://www.cnblogs.com/yml435/p/4655501.html

二维数组中的查找问题相关推荐

  1. 剑指offer：面试题04. 二维数组中的查找

    题目:二维数组中的查找 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该 ...

  2. php查找二维数组下标,PHP实现二维数组中的查找算法小结

    本文实例讲述了PHP实现二维数组中的查找算法.分享给大家供大家参考,具体如下: 方法1:silu从左下角最后一行的第一个元素开始,遍历.如果小于target 则遍历该行的所有元素,找到结束.如果大于继 ...

  3. [剑指Offer]5.二维数组中的查找

    题目 在一个二维数组中,每一行都依照从左到右递增的顺序排序,每一列都依照从上到下递增的顺序排序.请完毕一个函数,输入这种一个二维数组和一个整数.推断数组中是否含有该整数. 思路 [算法系列之三十三]杨 ...

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

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

  5. 算法题001 剑指Offer 面试题三：二维数组中的查找

    剑指Offer题目1:二维数组中的查找 题目描述: http://ac.jobdu.com/problem.php?cid=1039&pid=0 在一个二维数组中,每一行都按照从左到右递增的顺 ...

  6. LeetCode-剑指 Offer 04. 二维数组中的查找

    剑指 Offer 04. 二维数组中的查找 思路一:暴力解法,两层for循环查找 时间复杂度为:O(nm) 空间复杂度为:O(1) class Solution {public:bool findNu ...

  7. 《剑指Offer》——二维数组中的查找(JZ1)C++

    文章目录 前言 题目:JZ1 二维数组中的查找 一.暴力解法 二.优化解法 总结 前言 题目:JZ1 二维数组中的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序, ...

  8. 剑指Offer #01 二维数组中的查找（Java描述）

    题目来源:牛客网-剑指Offer专题 题目地址:二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一 ...

  9. 面试题4：二维数组中的查找

    /******************************************************************* Copyright(c) 2018, htfeng All r ...

  10. 二维数组中的查找---剑指Offer

    二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 代码如下: p ...

最新文章

  1. LeetCode简单题之有效的字母异位词
  2. 【c语言】蓝桥杯算法训练 6-2递归求二进制表示位数
  3. 原本要与Hinton当同事，最后被迫Bengio门下读博？| 独立研究员的坎坷之路
  4. php 点对点,浅析点对点(End-to-End)的场景文字识别
  5. Linux socket编程（二） 服务器与客户端的通信
  6. vb中filecopy拷贝文件
  7. Linux的input输入子系统:设备驱动之按键驱动
  8. apache 配置 wss websocket打开握手超时_「Web应用架构」WebSocket介绍和WebSocket API
  9. flex 常用正则验证举例
  10. 二层交换机的安全方案与实施
  11. SQLServer 不允许保存更改的解决办法
  12. 花生壳内网发布外网可以访问的网站
  13. 三极管：NPN和PNP
  14. 卷积神经网络（CNN）超详细介绍
  15. 极尚“在一起”高层Q2定向会，共谋契机 擎画未来
  16. 渗透测试实战-BurpSuite 使用入门
  17. redis五种类型的经典使用场景
  18. 【C初阶】C初阶考试题
  19. java工具:通过文件头的魔数判断文件类型
  20. Mybatis-Plus用纯注解搞定一对多查询

热门文章

  1. 【正一专栏】第1球和第500球价值一样
  2. Nutch爬虫引擎使用分析
  3. CentOS6.2部署mysql环境
  4. VC++程序开机自启动（注册表上注册）
  5. python计算平方用map函数_python的map函数的使用方法详解以及使用案例（处理每个元素的自增、自减、平方等）...
  6. delphi 读取ini所有项_财务机器人真的会代替财务人员所有工作吗？
  7. 实验15：通过注解分别创建Dao、Service、Controller★
  8. redis的数据结构||1) 字符串类型2) 哈希类型3) 列表类型4) 集合类型 5) 有序集合类型详解
  9. Chrome 插件：自己写的插件提示请停用以开发者模式运行的插件处理方法，该拓展程序未列在chrome网上应用商店中，并可能是在您不知情的情况下添加的解决办法
  10. 公司的5GWiFi延迟有多低？来看图体验一下！