一个矩阵，从左到右递增，从上到下递增，从这个矩阵中找某个数

最新推荐文章于 2022-03-22 11:27:58 发布

dream328

最新推荐文章于 2022-03-22 11:27:58 发布

阅读量1.8k

点赞数

分类专栏：面试题文章标签：面试题算法

本文链接：https://blog.csdn.net/dream328/article/details/50472741

版权

这篇博客讨论了如何在保持从左到右、从上到下递增的矩阵中寻找特定数值的算法，主要针对面试题和算法研究。

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

private int[] searchMatrix(int a[][], int val) {
        int result[] = {-1, -1};
        if (a == null || a.length == 0)
            return result;
        int rstart = 0;
        int rend = a.length;
        int column = a[0].length;
        while (rstart < rend && column > 1) {
            int t[] = new int[rend - rstart];
            for (int i = rstart;i < rend; i++) {
                t[i] = a[i][column - 1];
            }
            printLog(Arrays.toString(t));
            int pos = binarySearch(t, val);
            if (t[pos] == val) {
                result[0] = pos + rstart;
                result[1] = column - 1;
                return result;
            } else if (t[pos] > val) {
                rstart = pos;
                column--;
            } else {
                return result;
            }
        }