【LeetCode热题100】--74.搜索二维矩阵

74.搜索二维矩阵

按行搜索,使用二分查找

java 复制代码
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        for(int[] row : matrix){
            int index = search(row,target);
            if(index >= 0){
                return true;
            }
        }
        return false;
    }

    public int search(int[] nums,int target){
        int low = 0,high = nums.length -1;
        while(low <= high){
            int mid = (low + high) / 2;
            if(nums[mid] == target){
                return mid;
            }
            if(target > nums[mid]){
                low = mid + 1;
            }
            if(target < nums[mid]){
                high = mid - 1;
            }
        }
        return -1;
    } 
}
相关推荐
im_AMBER14 小时前
数据结构 06 线性结构
数据结构·学习·算法
earthzhang202116 小时前
【1028】字符菱形
c语言·开发语言·数据结构·c++·算法·青少年编程
papership16 小时前
【入门级-算法-3、基础算法:二分法】
数据结构·算法
通信小呆呆16 小时前
收发分离多基地雷达椭圆联合定位:原理、算法与误差分析
算法·目标检测·信息与通信·信号处理
丁浩66620 小时前
Python机器学习---2.算法:逻辑回归
python·算法·机器学习
伏小白白白20 小时前
【论文精度-2】求解车辆路径问题的神经组合优化算法:综合展望(Yubin Xiao,2025)
人工智能·算法·机器学习
无敌最俊朗@21 小时前
数组-力扣hot56-合并区间
数据结构·算法·leetcode
囚生CY21 小时前
【速写】优化的深度与广度(Adam & Moun)
人工智能·python·算法
码农多耕地呗1 天前
力扣94.二叉树的中序遍历(递归and迭代法)(java)
数据结构·算法·leetcode
微笑尅乐1 天前
BFS 与 DFS——力扣102.二叉树的层序遍历
leetcode·深度优先·宽度优先