牛客网：NC86 矩阵元素查找

最新推荐文章于 2024-10-16 00:00:43 发布

what is an object

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量147

点赞数

分类专栏：算法菜鸟刷题记录文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/newOneObject/article/details/126225306

版权

算法同时被 2 个专栏收录

278 篇文章 1 订阅

订阅专栏

菜鸟刷题记录

204 篇文章 1 订阅

订阅专栏

这篇博客探讨了三种不同的算法在二维矩阵中查找特定元素的方法。首先介绍了暴力遍历的方法，遍历矩阵的所有元素以找到目标值。接着，展示了贪心策略，通过从右下角开始移动来提高效率。最后，利用二分查找的思想，优化了在有序矩阵列中的搜索过程。这些算法各有优缺点，适用于不同的场景。

摘要由CSDN通过智能技术生成

暴力

import java.util.*;

public class Solution {
    public int[] findElement(int[][] mat, int n, int m, int x) {
        // write code here
        for(int i = 0; i < n; i++){
            for (int j = 0; j < m; j++){
                if (mat[i][j] == x){
                    return new int[]{i , j};
                }
            }
        }
        return null;
    }
}

使用贪心

import java.util.*;

public class Solution {
    public int[] findElement(int[][] mat, int n, int m, int x) {
        // write code here
        int i = n - 1, j = 0;
        while (i >= 0 && j < m){
            if (mat[i][j] == x) break;
            if (mat[i][j] > x) i--;
            else j++;
        }
        return new int[]{i, j};
    }
}

使用二分

import java.util.*;

public class Solution {
    public int[] findElement(int[][] mat, int n, int m, int x) {
        // write code here
        for (int i = 0; i < n; i++){
            if (mat[i][m - 1] < x) continue;
            int left = 0, right = m - 1;
            while (left <= right){
                int mid = (left + right) >> 1;
                if (mat[i][mid] == x) return new int[]{i , mid};
                if (mat[i][mid] < x) left = mid + 1;
                else right = mid - 1;
            }
        }
        return null;
    }
}