【记录算法题之路】剑指offer--二维数组中的查找
来源:互联网 发布:招标代理服务费的算法 编辑:程序博客网 时间:2024/05/21 06:55
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
已有的是一个二维数组和目标值,要求返回值为boolean值
题目的条件每一行往右是变大,从上到下是变大,所以找判断条件很重要,如果是左上角的元素,则往右往下全是比自己大的,还需要进一步判断,加大了算法的复杂度,所以选择左下角的元素(或者右上角),开始判断。具体代码如下:
public class shuzuchazhao {public boolean find(int[][] arr,int target){int len = arr.length - 1;int i = 0;while(len >= 0 && i<arr[0].length) {if (target > arr[len][i]) {i++;} else if (target < arr[len][i]) {len--;} else {return true;} }return false;}}
0 0
- 【记录算法题之路】剑指offer--二维数组中的查找
- 剑指Offer算法实现之三:二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指Offer之二维数组中的查找
- 剑指Offer之 - 二维数组中的查找
- 剑指offer之二维数组中的查找
- 【剑指offer之二维数组中的查找 】
- 剑指offer之二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指offer算法 java实现 二维数组中的查找
- Java算法-剑指offer-二维数组中的查找
- 剑指offer算法 java实现 二维数组中的查找
- 剑指offer算法 java实现 二维数组中的查找
- 剑指offer 算法1 二维数组中的查找(python)
- [剑指offer]算法1二维数组中的查找
- 剑指offer-算法题练习:part1 二维数组中的查找(数组)
- 剑指Offer之1384:二维数组中的查找
- 剑指offer面试题3之二维数组中的查找
- 二维数组中的查找
- 五子棋笔记
- 网页字体缩放样式:-webkit-text-size-adjust的用法
- 真正意义上的inline-block水平呈现的元素间,换行显示或空格分隔的情况下会有间距
- centos7下安装mysql
- 【记录算法题之路】剑指offer--二维数组中的查找
- Codeforces Round #408 (Div. 2) D. Police Stations 最短路、BFS
- POJ
- Java synchronized
- Vue.js项目中,当图片无法显示时则显示默认图片
- 使用gdb调试php程序
- windows 环境下基于Python 的GDAL 安装
- 强/软/弱/虚引用和强/弱类型
- U盘启动制作教程