【剑指Offer】二维数组中的查找 解题报告
来源:互联网 发布:儿童防沉迷软件 ipad 编辑:程序博客网 时间:2024/06/06 01:42
【剑指Offer】二维数组中的查找 解题报告
标签(空格分隔): LeetCode
题目地址:https://www.nowcoder.com/ta/coding-interviews
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
Ways
题目是告诉输入的数组是排好序的,第一种方法是根据每行进行二分查找,这样的话有点浪费这么好的矩阵条件。
两一种方法是从左下角或者右上角开始,以右上角为例,如果目标值比当前值小,行减小,入股目标值比当前值大,列增加。直到寻找到。
public class Solution { public boolean Find(int target, int [][] array) { int row = 0; int col = array[0].length - 1; while(row < array.length && col >= 0){ if(target == array[row][col]){ return true; }else if(target > array[row][col]){ row++; }else{ col--; } } return false; }}
Date
2017 年 4 月 20 日
0 0
- 【剑指Offer】二维数组中的查找 解题报告
- 剑指offer第一题:二维数组中的查找解题报告
- 【剑指offer-解题系列(1)】二维数组中的查找
- 剑指offer-->二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指offer:3-二维数组中的查找
- [剑指Offer]二维数组中的查找
- 【剑指offer】二维数组中的查找
- [剑指Offer]二维数组中的查找
- 剑指Offer:二维数组中的查找
- 【剑指offer】二维数组中的查找
- 剑指offer 1384 二维数组中的查找
- 剑指Offer之二维数组中的查找
- 剑指offer 03:二维数组中的查找
- 剑指offer(2) - 二维数组中的查找
- 剑指offer-二维数组中的查找
- 剑指offer-3 二维数组中的查找
- 剑指Offer之 - 二维数组中的查找
- 深度神经网络发展历程全回顾:如何加速DNN运算?
- Web前端专业介绍
- 【web开发】:localhost 将您重定向的次数过多
- String的函数操作
- SSL协议详解
- 【剑指Offer】二维数组中的查找 解题报告
- OpenVPN 的安装与配置
- C++STL(vector,map,set,list)成员函数整理
- java中一维数组的操作步骤
- 线性判别分析(LDA)算法总结
- 文件
- on where 区别
- java qrcode 生成二维码
- 【Tensorflow】tf.cast 类型转换 函数