企业官网建设流程全解析

开发网站可用性监控,番禺建设网站策划,长沙网页设计学校,wordpress页面音乐播放器题目描述#xff1a; 题目分析#xff1a; 本题的本质是一个查找算法#xff0c;为了提高性能可以使用二分查找#xff0c;这个二维矩阵可以看出许多个数组#xff0c;只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。#xff08;二分查找的解析可以看之…题目描述题目分析本题的本质是一个查找算法为了提高性能可以使用二分查找这个二维矩阵可以看出许多个数组只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。二分查找的解析可以看之前https://mp.csdn.net/mp_blog/creation/editor/155892434代码如下class Solution { private int erfen(int[] nums,int target){ int rightnums.length-1; int left0; while(leftright){ int mid(right-left)/2left; if(targetnums[mid]){ leftmid1; }else{ rightmid-1; } } return left; } public boolean searchMatrix(int[][] matrix, int target) { int nmatrix.length; for(int i0;in;i){ int weizierfen(matrix[i],target); if(weizimatrix[i].lengthmatrix[i][weizi]target){ return true; } } return false; } }要点解析二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数这是如果进行matrix[i][weizi]target的判断的话会导致数组越界必须先处理越界问题最终判断条件应为weizimatrix[i].lengthmatrix[i][weizi]target。