zoukankan      html  css  js  c++  java
  • [编程题]二维数组中的查找

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

     1 class Solution {
     2 public:
     3     bool Find(int target, vector<vector<int> > array) {
     4         int rowCount = array.size();
     5         int colCount = array[0].size(); 
     6         int i,j;
     7         for(i = rowCount - 1, j = 0; i >= 0 && j < colCount;)
     8         {
     9             if(target == array[i][j])
    10                 return true;
    11 
    12             if(target < array[i][j])
    13             {
    14                 i--;
    15                 continue;
    16             }
    17 
    18             if(target > array[i][j])
    19             {
    20                 j++;
    21                 continue;
    22             }
    23 
    24         }
    25 
    26         return false;
    27     }
    28 };
    无欲则刚 关心则乱
  • 相关阅读:
    RedMine 1.3.3 安装攻略
    .net 4.0 framework 安装时发生严重错误
    MYSQL安装配置
    接口隔离ISP
    依赖倒置DIP
    VS2010添加WP模板
    VS2012尝鲜
    OCP开放闭合
    单一职责
    里氏替换
  • 原文地址:https://www.cnblogs.com/xjyxp/p/11137079.html
Copyright © 2011-2022 走看看