zoukankan      html  css  js  c++  java
  • 。。。剑指Offer之——二维数组中的查找。。。

     1 public boolean Find(int target, int[][] array) {
     2         // 1、判断输入进来的数组array是否为空,array == null
     3         // 2、判断输入进来的数组array的内容是否为空,array.length == 0
     4         if (array == null || array.length == 0) {
     5             return false;
     6         }
     7         //获得数组的行数
     8         int rows = array.length;
     9         //获得数组的列数
    10         int columns = array[0].length;
    11 //        一开始,指向第一行的最后一列那个数,即最右上角的那个数
    12         int r = 0, c = columns - 1;
    13 //        r代表指向行的指针,c代表指向列的指针,不能越界
    14         while (r < rows && c >= 0) {
    15 //            如果数组中,目标值(target)= 右上角的数字,则返回true
    16             if(target==array[r][c]){
    17                 return true;
    18 //            如果数组中,目标值(target)> 右上角的数字,
    19 //            则说明应该往数组下面去寻找target
    20             }else if(target>array[r][c]){
    21                 r++;
    22 //            如果数组中,目标值(target)< 右上角的数字,
    23 //            则说明应该往数组左边去寻找target
    24             }else{
    25                 c--;
    26             }
    27         }
    28 //        如果代码执行到这里,说明没有找到target
    29 //        因为,如果要是找到了target,一定在上面的while循环体里return true
    30 //        因此,找不到,则返回false
    31         return false;
    32     }

     

  • 相关阅读:
    学习WindowsPhone 2013/12/22
    spring-aop学习
    easymock+junit+spring学习·
    javaWeb实现文件上传与下载 (转)
    Java实现视频网站的视频上传、视频转码、视频关键帧抽图, 及视频播放功能
    jsp自定义标签
    listener监听器
    移植一个项目到本地的问题
    struts1拦截器
    eclipse开发 javafx(转)
  • 原文地址:https://www.cnblogs.com/yingmeng/p/10767041.html
Copyright © 2011-2022 走看看