【力扣】240.搜索二维矩阵

题目意思是从该矩阵之中查找出是否有和target一样的值,若有则返回true,无则返回false。这里我用的是java。总共有三种方法,分别是暴力解题法(能过),二分查找法(就是将二维数组拆分成m个二维数组),Z字形查找法。重点是讲Z字形查找法,因为在了解该方法之后我觉得自己像傻逼一样,笨,哈哈哈,开个玩笑。这里代码我是参考的官方。

法三:

Z字形解题法原理就是二叉树,在这里的话我们是从该二维数组的最右边(假设为matrixxy)开始查的。根据题目意思,我们现在规定顶点是最小的,下边的结点比上面的大,同时左边的比右边的小。回到题目本身,当目标元素比matrixxy大时,此时我们应该要向下开始寻找y--,因为题目中从左至右和从上至下都是升序排列的,现在我们知道了目标元素比matrixxy大时,那就不可能往左边寻找了。如果想不通那就请在想一想,加油嗷。同理,x--的情况就是目标元素比matrixxy小时。

代码如下:

java 复制代码
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        //Z字形查找
        int m=matrix.length,n=matrix[0].length;
        int x=0,y=n-1;
        while(x<m&&y>=0){
            if(matrix[x][y]==target) return true;
            else if(matrix[x][y]>target){
                y--;
            }else{
                x++;
            }
        }
        return false;
    }
}

法一和法二:

二分查找,就是嗯,很简单,看代码吧

java 复制代码
//1、法一
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int n=matrix.length,m=matrix[0].length;
       //用for-each循环
       for(int[] row:matrix){
           for(int element:row){
               if(element==target) return true;
           }
       }
        return false;
    }
}
java 复制代码
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        //2.二分查找法
        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=(high-low)/2+low;
            int num=nums[mid];
            if(num==target) return mid;
            else if(num>target) high=mid-1;
            else low=mid+1;
        }
        return -1;
    }
}

生活愉快哦,祝你刷题快乐~

相关推荐
罗西的思考9 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~13 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯15 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好15 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
tellmewhoisi16 小时前
深度学习0:数学知识:(雅可比矩阵)
人工智能·深度学习·矩阵
电科_银尘16 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程17 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘20 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘20 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习