剑指offer刷题1----查找

1人阅读 评论(0) 收藏 举报
分类:

题目描述:

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

思路:每次比较右上角的数,target大则下移一行,小则左移一列

public class Solution {
    public boolean Find(int target, int [][] array) {
        int leng = array[0].length-1;
        int i = 0;
        while(leng>=0 && i<array.length){
            if(array[i][leng]>target){
                leng--;
            }
            else if(array[i][leng]<target){
                i++;
            }
            else{
                return true;
            }
        }
        return false;
    }
}


查看评论

数据结构基础系列(8):查找

-
  • 1970年01月01日 08:00

剑指offer刷刷题

1、编程实现设计模式:Singleton(单例模式) public class Singleton { private Singleton(){} private static Singleton...
  • sunshine0_0
  • sunshine0_0
  • 2017-07-18 22:35:15
  • 265

剑指offer刷题总结

快速幂求a的b次方(b为整型):不妨记b的二进制位bnbn−1...b0b_{n}b_{n-1}...b_0,其中bi=0b_i=0 or 1 1,则: ab=abn2n+...+b020=(a2...
  • u011546036
  • u011546036
  • 2017-05-17 22:20:00
  • 89

剑指Offer 刷题

作者:disappearedgod 文章出处:http://blog.csdn.net/disappearedgod/article/details/34222275 时间:2014-6-25...
  • disappearedgod
  • disappearedgod
  • 2014-08-21 14:18:57
  • 1294

【刷题】剑指Offer 66 题 PYTHON版

目的:挤出时间夯实基础,准备秋招。记录刷题的思路以及反思不足。 目标: 三周内内初步刷完,工作日平均2题/day,周末5~6题/dayBegin 2017-7-161.题目描述在一个二维数组中,每一...
  • sinat_31824577
  • sinat_31824577
  • 2017-07-16 16:12:04
  • 1271

牛客剑指offer刷题记录(一)

牛客剑指offer刷题记录
  • zhangxiao93
  • zhangxiao93
  • 2017-07-02 09:39:28
  • 448

剑指offer刷题记录1

剑指offer是比较经典的面试题目,我决定在牛客网上做一下,把没做好的题记录下来。1.请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字...
  • gdmmzmj
  • gdmmzmj
  • 2017-07-22 13:13:32
  • 277

牛客在线编程(剑指offer)---二维数组中的查找

题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路: 这个题目...
  • a1103000308
  • a1103000308
  • 2016-08-26 10:28:46
  • 380

剑指offer练习刷题1~5

刚学java不久,想借剑指offer中的题目锻炼一下,遇到很多问题,也收获了很多啊。第一题题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函...
  • hedaqiya
  • hedaqiya
  • 2018-03-03 16:07:48
  • 50

剑指Offer系列刷题笔记汇总

本文转自:个人网站:点击查看 一前言 二总结 链表-8道 二叉树12道 二叉搜索树3道 数组11道 字符串8道 栈3道 递归4道 回溯法2道 其他15道 一、前言 本系列文章为...
  • c406495762
  • c406495762
  • 2018-02-03 15:25:17
  • 990
    个人资料
    持之以恒
    等级:
    访问量: 106
    积分: 112
    排名: 123万+
    文章存档