当前位置: 首页 > news >正文

插画设计网站以下选项中排序正确的是

插画设计网站,以下选项中排序正确的是,深圳网站建设 信科便宜,三星网上商城打不开1.题目要求: 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。 每列的元素从上到下升序排列。实列: 2.各位大佬们,大家好,此题我用的方法是一行一行的找&…

1.题目要求:

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。
每列的元素从上到下升序排列。

实列:
在这里插入图片描述

在这里插入图片描述
2.各位大佬们,大家好,此题我用的方法是一行一行的找,虽然比较繁琐,但也容易理解:
1.首先我们创建一个能在一行中遍历的函数:

int search(int* arr,int col,int target)
{int left = 0;int right = col - 1;while(left <= right){int mid = (left + right) / 2;if(target == arr[mid]){return 1;}else if(arr[mid] < target){left = mid + 1;}else{right = mid - 1;}}return -1;
}

其实这也相当于二分查找;
2.用循环把每一行的数传入函数中:

int i = 0;int col = *matrixColSize;for(i = 0;i < matrixSize;i++){int res = search(matrix[i],col,target);if(res == 1)return true;}return false;

以下代码块为全部代码:

int search(int* arr,int col,int target)
{int left = 0;int right = col - 1;while(left <= right){int mid = (left + right) / 2;if(target == arr[mid]){return 1;}else if(arr[mid] < target){left = mid + 1;}else{right = mid - 1;}}return -1;
}
bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target){int i = 0;int col = *matrixColSize;for(i = 0;i < matrixSize;i++){int res = search(matrix[i],col,target);if(res == 1)return true;}return false;
}

好了,这就是我的代码了,大家如果觉得好的话,就给个免费的赞吧,谢谢了^ _ ^

http://www.yayakq.cn/news/913668/

相关文章:

  • 宁波住房和城乡建设部网站环球新军事
  • canvas 特效网站wordpress search
  • 西安做网站哪家比较好so导航 抖音
  • 高校网站建设需求分析购物网站开发设计思路
  • 哈尔滨建设部网站成都idc机房托管
  • 网站分析 案例数据分析师报名官网
  • 开通企业网站中小企业 网站建设
  • 电商网站建设免费莱芜网站建设及优化
  • 网站备案中室内设计效果图大全
  • 外贸网站联系方式模板免费泰安网站设计
  • 南宁网站建设怎么样成都网站建设略奥网络
  • 做网站和做软件哪个赚钱精品课程网站建设现状
  • 南乐网站建设公司搜公司名到公司的网站
  • 免费网站入口网站免费进公司企业邮箱号
  • 六安网站建设价格免费给别人开发网站
  • 浏览网站时弹出的广告是谁给做的wordpress 制作widget
  • wordpress显示文章图片外贸网站建设和seo
  • 重庆网网站建设公司购物网站建设合同
  • 国内自适应网站案例可以引流推广的app
  • 网站建设书本线上设计师网站
  • 劳务派遣东莞网站建设报名网站建设
  • 微信订阅号做网站广州做网站报价
  • 手机好看网站模板h5页面怎么做
  • 自助网站建设费用企业工商信息查询平台
  • 网站做的好看术语wordpress快速部署
  • 如何制作一个网站包含多个网页软件培训心得
  • 网站怎么做优化百度能搜索到营销型网站的优点
  • 弄个网站需要多少钱wordpress登录地址
  • 美的集团网站建设vps建站教程
  • 住房与城乡建设局网站广州市住房和建设局网站