首页 > 编程语言 >算法联系---二分查找

算法联系---二分查找

时间:2022-08-18 22:11:16浏览次数:48  
标签:二分 return target int --- 查找 array size

 

 

 

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
     
        //因为题目的属性可以知道用右上角的元素判断,如果右上角的元素
        //大于target数值,就减一列,如果小于就减一行
        int row = array.size();
        int column = array[0].size();
        int i=0;
        int j=column-1;
        while(i<row&&j>=0){
            if(array[i][j]==target) return true;
            else if (array[i][j]>target) j--;
            else i++;   
        }
        return false;
    }
};

  

标签:二分,return,target,int,---,查找,array,size
From: https://www.cnblogs.com/jerry-autumn/p/16600310.html

相关文章

  • (开集检测系列)OPEN-VOCABULARY OBJECT DETECTION VIA VISION AND LANGUAGE KNOWLEDGE D
    不引入caption数据,使用coco数据集,使用CLIP作为teacher模型蒸馏出MaskRCNN模型的检测能力(主要是训练出MaskRCNN能提取出类无关的box和该box的特征能和CLIPtextembeddin......
  • 2022-08-18 第五组 赖哲栋 学习笔记
    MySQL常用函数聚合函数count:计数count():MySQL对count()底层优化,count(0)count(1)count(主键)count(字段)min:最小值max:最大值sum:求和avg:平均值数值型函数......
  • 学习python-Day42
    今日学习内容Navicat可视化软件可以充当很多数据库软件的客户端,最主要的用于MySQL下载>>>正版收费>>>找破解版>>>百度查询下载完成后>>>连接>>>MySQL>>>创建连接......
  • [游记]暑假集训6-2022
    久违的Rank1A. 接力比赛比较显然的$\operatorname{DP}$,两个$01$背包解决问题  #include<cstdio>#include<cstring>#include<string>#defineWRWinterRa......
  • js-数据类型-作用域-作用域链-变量 审核中
    变量变量声明的几种方式varletconst相同之处varletconst都可以用来声明一个变量都拥有函数作用域与全局作用域不同之处var声明的变量有变量提升而let......
  • 2022-08-18 第二小组 张鑫 学习笔记
    实训四十天1.学习重点1.MySQL常用函数2.数据库设计3.JDBC2.学习心得今天的内容主要是JDBC,四天没有用idea,属实有点生疏了,要多多练习才行3.学习内容MySQL常用函数......
  • 2022-08-18 第二小组 张晟源(JDBC)
    JDBC一,JDBC数据的持久化把数据永久的保存起来,主要的方式是存在硬盘上。持久化的实现过程大部分是通过数据库来完成的 JDBC1.数据库的驱动导入外部驱动需要引入my......
  • Linux怎样创建FTP服务器-修改用户默认目录-完美解决
    在创建FTP服务器之有先命令:ps-ef|grepvsftpd查一下系统有没有安装vsftpd这个服务器,如果出现如下图所示的界面说明没有安装。Linux怎样创建FTP服务器然后再执行:yumi......
  • Mysql使用实际02---SQL表连接
    1.表连接的常见类型在SQL语句中,关于表连接,若按照表的数量来划分,可以划分为单表连接、两表连接和两表以上连接。关于表连接有很多种类,主要分为交叉连接,内连接,外连接(左外......
  • Neuromodulated Spike-Timing-Dependent Plasticity, and Theory of Three-Factor Lea
    郑重声明:原文参见标题,如有侵权,请联系作者,将会撤销发布!FRONTIERSINNEURALCIRCUITS,(2016):85-85 Abstract经典的赫布学习强调突触前和突触后活动,但忽视了神......