zoukankan      html  css  js  c++  java
  • 二维数组中的查找

    目描述

    在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
    
    
     1 class Solution {
     2 public:
     3     bool Find(vector<vector<int> > array,int target) {
     4         /*
     5         算法思想:
     6         1、从左下角开始查找
     7         2、若左下角的元素比target大,则列坐标向右移动
     8         3、若右下角的元素比target小,行坐标向上移动
     9         4、若左下角的元素与target相等,则返回true
    10         */
    11         int rowNum=array.size();   //行的长度
    12         int colNum=array[0].size(); //列的长度
    13         int i,j;i=rowNum-1;j=0;
    14         while(i>=0&&j<=colNum-1){//必须&&,只要满足一个条件就应该退出循环
    15             if(target==array[i][j]){
    16                 return true;
    17             }else if(target>array[i][j]){
    18                 ++j;
    19             }else{
    20                 --i;
    21             }
    22         }
    23         return false;
    24     }
    25 };
    
    
    
     
  • 相关阅读:
    Spark安装
    JavaScript encodeURIComponent()
    Kafka分布式:ZooKeeper扩展
    Kafka特性
    Kafka消息topic分区
    Kafka消息文件存储
    哈希表
    sizeof
    pytest_demo_实战2_fixture应用
    pytest_demo_实战1
  • 原文地址:https://www.cnblogs.com/dingou/p/5829863.html
Copyright © 2011-2022 走看看