zoukankan      html  css  js  c++  java
  • 剑指offer之 二维数组的查找

    package Problem3;

    public class Find {

    /*
    * 题目描述:二维数组中的查找
    * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下的顺序排序。
    * 完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否包含该整数
    *
    */
    public static boolean find(int arr[][],int keyNumber){
    //从二维数组的右上角开始选取与keyNumber比较的整数
    //column的变化:arr[0].length-1-->0;
    //row的变化:0-->arr.length;
    int column=arr[0].length-1;
    int row=0;
    while(column>=0&&row<arr.length){
    if(arr[row][column]==keyNumber){
    return true;
    }
    else if(arr[row][column]>keyNumber){
    column--;
    }
    else {
    row++;
    }
    }
    return false;

    }

  • 相关阅读:
    ElasticSearch-生命周期管理
    Alpha 冲刺五
    Alpha 冲刺四
    Alpha 冲刺三
    Alpha 冲刺二
    Alpha 冲刺一
    测试随笔
    校友录
    项目需求分析(淘校)
    团队选题报告(淘校)
  • 原文地址:https://www.cnblogs.com/toov5/p/7654678.html
Copyright © 2011-2022 走看看