10分钟一题剑指OFFER-二维数组中的查找
来源:互联网 发布:淘宝上有什么防狼神器 编辑:程序博客网 时间:2024/06/10 05:15
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
基本思路:左下角确定为起始点,遍历,若查找的数target比起始点数大,则右移(即[i][j]中的j++);同理,若小,则上移。
public class Solution {public boolean Find(int target, int [][] array) {int hang = array.length;int lie = array[0].length;int i ;int j ;for(i = hang-1,j = 0;i>=0&&j<=lie-1;){ if(array[i][j]==target){ return true;}else if(array[i][j]<target){ j++; continue;}else{ i++; continue;}}return false;}}
算是真正技术的第一篇博客啦,希望能帮助同样校招的人们!
阅读全文
0 0
- 10分钟一题剑指OFFER-二维数组中的查找
- 剑指offer-->二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指offer:3-二维数组中的查找
- [剑指Offer]二维数组中的查找
- 【剑指offer】二维数组中的查找
- [剑指Offer]二维数组中的查找
- 剑指Offer:二维数组中的查找
- 【剑指offer】二维数组中的查找
- 剑指offer 1384 二维数组中的查找
- 剑指Offer之二维数组中的查找
- 剑指offer 03:二维数组中的查找
- 剑指offer(2) - 二维数组中的查找
- 剑指offer-二维数组中的查找
- 剑指offer-3 二维数组中的查找
- 剑指Offer之 - 二维数组中的查找
- 剑指offer 3 -二维数组中的查找
- 剑指offer之二维数组中的查找
- 6.15 鸡兔同笼
- Android 8.0系统源码分析--开篇
- 每日练习2017-11-09
- Linux Centos7虚拟机安装并配置mysql5.5教程
- 6.6
- 10分钟一题剑指OFFER-二维数组中的查找
- 张志华教授《机器学习导论》和《统计机器学习》课程讲义
- Python列表和元组
- selenium的一些要注意的地方
- 增1运算符和循环语句的结合
- [LeetCode] DP之 Best time to buy and sell stock with transaction fee
- 输出一个菱形
- 用%20替换字符串中的空格
- 堆排序(自己版本)