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;
    }

  • 相关阅读:
    再学梳理数据指标体系
    mac下Robot Framework-demo脚本
    Robot Framework-环境搭建
    Tensorflow学习笔记No.11
    Tensorflow学习笔记No.10
    Tensorflow学习笔记No.9
    Tensorflow学习笔记No.8
    Tensorflow学习笔记No.7
    Tensorflow学习笔记No.6
    Tensorflow学习笔记No.4.2
  • 原文地址:https://www.cnblogs.com/singular/p/10014569.html
Copyright © 2011-2022 走看看