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

  • 相关阅读:
    时空权衡之计数排序
    何时发生隐式类型转换
    常量指针与指针常量的区别
    虚函数有关面试题
    C++中数组定义及初始化
    InputStream类的available()方法
    FORK()函数
    面向对象三大基本特性,五大基本原则
    SpringMVC工作原理
    java文件的上传
  • 原文地址:https://www.cnblogs.com/singular/p/10014569.html
Copyright © 2011-2022 走看看