二维数组中的查找
来源:互联网 发布:打造世界怎么修改数据 编辑:程序博客网 时间:2024/05/22 09:43
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
分析
利用数组有序的特性,剪枝。
bool Find(int target,vector<vector<int>> array){ int row = array.size(); if(row == 0) return false; int col = array[0].size(); for(int i = 0;i<row;i++){ for(int j = 0;j<col;j++){ if(array[i][j] == target) return true; } } return false;}
阅读全文
0 0
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- JDK8-Lambda练习(二)
- Oracle学习笔记(二)——嵌套循环连接
- Raspberry Pi: VNC安装与配置
- Ambari安装client报错OSError:[Error 17] File exists
- 树莓派开源驱动库源码分析之bcm2835_init
- 二维数组中的查找
- Web17.JS数据类型/运算符/优先级/流程控制语句
- JDK8-四大核心函数式接口(三)
- 扑克牌顺序
- Node.js的安装
- 随机出 不一样的 5个数
- HDOJ 2034 人见人爱A-B
- easyUI刷新界面时列自动变宽直到超过屏幕
- 复习