二维数组中查找数据(该数组每行从左至右递增,每列从上至下递增)
来源:互联网 发布:数据库定时同步工具 编辑:程序博客网 时间:2024/05/16 14:12
/*二维数组中查找(该数组每行从左至右递增,每列从上至下递增)*/#pragma once#include <iostream>using namespace std;const int ROW = 4;const int COL = 4;bool Find(int a[ROW][COL],int key){if (a && COL>0 && ROW>0){int col = COL-1;int row = 0;while(col >= 0 && row < ROW){if (a[row][col] == key){return true;}else if (a[row][col] > key){col -= 1;}else{row += 1;}}}return false;}void TestFind(){int array[ROW][COL] = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};int data = 5;cout<<data<<":"<<Find(array,data)<<endl;//数组中没有的值data = 1;cout<<data<<":"<<Find(array,data)<<endl;//最大值data = 15;cout<<data<<":"<<Find(array,data)<<endl;//最小值data = 13;cout<<data<<":"<<Find(array,data)<<endl;//中间值cout<<1<<":"<<Find(NULL,data)<<endl;//空指针}
1 4
- 二维数组中查找数据(该数组每行从左至右递增,每列从上至下递增)
- 杨氏矩阵:有一个二维数组,数组的每行从左到右都是递增的,每列从上到下都是递增的,从这样的数组中查找一个数字是否存在
- 在一个每一行从左到右递增每一列从上到下递增的二维数组中查找一个整数是否存在
- 有一个二维数组杨氏矩阵,数组的每行从左到右是递增的,每列从上到下是递增的,在这样的数组中查找一个数字是否存在
- 有一个二维数组. 数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N)
- 有一个二维数组. 数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N);
- 有一个二维数组.----杨氏矩阵 数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N);
- //杨氏矩阵 有一个二维数组. 数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。
- 在一个每一行从左到右递增每一列从上到下递增的二维数组中查找一个整数是否存在——3
- 在每行、每列递增的二维数组中找出给定的target 的位置
- 从行,列均为递增的二维数组中查找给定元素
- 行递增、列递增的二维数组中查找
- 二维数组中查找一个数,该二维数组是 行和列递增的
- 在一个二维数组中,每一行都从左到右递增,每一列都从上到下递增,在这样一个数组里查找一个数
- C语言:【面试题】在二维数组中,每行每列都按照递增的顺序排序,判断数组中是否包含一个数。
- 【c语言】二维数组中的查找,杨氏矩阵在一个二维数组中,每行都按照从左到右的递增的顺序排序,输入这样的一个数组和一个数,判断数组中是否包含这个数
- 剑指offer面试题3 在一个每一行递增 且每一列递增的二维数组中查找一个数
- 递增二维数组中的查找
- mysql 插入数据后显示乱码
- hystrix-turbine 配置及git源码路径
- 新的征途,开启新的未来。
- SSM框架在Tomcat7中无法运行
- 九度OJ题目1173:查找
- 二维数组中查找数据(该数组每行从左至右递增,每列从上至下递增)
- 为Recycler添加下拉刷新,上拉加载更多功能(简单实现)
- unity Ngui
- PostgreSQL常用语句
- Codeforces Round #343 (Div. 2) D. Babaei and Birthday Cake (复杂的DP)
- 关于listView ui更新的问题
- mongodb[三] 文档操作:插入、更新、删除
- POJ-3685-二分
- 了解LoRa