zoukankan      html  css  js  c++  java
  • 【剑指offer】规则二维数组查找

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

    思路:从数组左下角开始判断,如果目标数据大于左下角数字,则列号右移(增加),若目标数字小于左下角数字,则行号上移(减小)

    public class Solution {
         public boolean Find(int target, int [][] array) {
             int rowCount = array.length;
             int colCount = array[0].length;
             for(int i=rowCount-1, j=0; i >= 0&&j<colCount;){
                 if(target==array[i][j]){
                     return true;
                 }
                 if(target < array[i][j]){
                     i--;
                     continue;
                 }
                 if(target > array[i][j]){
                     j++;
                     continue;
                 }
                
            }
             return false;
    }

  • 相关阅读:
    一位区域销售经理百条经验手记
    PAIP.FLEX与JAVA数据对应关系.txt
    转:java生成EXCEL表格(POI vs JXL)
    逆向分析工具介绍
    applet与SERLET交互...
    AT命令集(
    关于WINDOWS超级终端的使用来调试MODEM,串口.
    poj1331
    poj1338
    poj1325
  • 原文地址:https://www.cnblogs.com/singular/p/10014569.html
Copyright © 2011-2022 走看看