对于一个m*n的整数矩阵，其中每一行和每一列的元素都按升序排列，设计一个高效的算法判断一个数值是否存在，并给出位置

最新推荐文章于 2022-12-07 08:11:19 发布

原创最新推荐文章于 2022-12-07 08:11:19 发布 · 10w+ 阅读

11 ·

CC 4.0 BY-SA版权

本文介绍了一种在增序排列的二维矩阵中查找特定元素的方法。该算法通过对比目标值与当前行的首尾元素来缩小搜索范围，实现高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.huanchuang.arvin.vo;

public class Finder {
    private String findElement(int[][] matrix, int target) {
        int row = 0, column = 0;
        // 只要行还没有达到最大值就继续执行
        while (row < matrix.length) {
            int colMax = matrix[row].length - 1;// 用于获取矩阵每一行的最大值
            // 因为是行和列都是增序的，只要指定的数在每一行的最小值和最大值之间，就返回true
            if (matrix[row][column] <= target && matrix[row][colMax] >= target) {
                for (int i = 0; i < matrix[row].length; i++) {
                    if (matrix[row][i] == target) {
                        return "matrix[" + row + "][" + i + "]";
                    }
                }
            } else {// 否则的话就自动去下一行进行比较
                row++;
            }
        }
        return "matrix[-1][-1]";// 返回-1表示不存在
    }

    public static void main(String[] args) {
        int matrix[][] = { { 1, 2, 3 }, { 4, 5 }, { 7, 8, 9 } };
        Finder finder = new Finder();
        String location = finder.findElement(matrix, 6);
        System.out.println("位置" + location);
    }

}