zoukankan      html  css  js  c++  java
  • 剑指Offer(书):二维数组中的查找

    题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

    分析:关键点:每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。从关键点我们需要思考其规则:右边的大于左边的,下面的大于上面的。入手点:四个角;左上角:右面下面都是递增,即查找点在右面下面都有可能,不可行;右上角:向下递增,向左递减,也就是说,待查找点比此角的值大,向下走,比此点的值小,向左走,可行,舍弃左上角的点。左下角与此类似。右下角与左上角类似。所以,从右上角或左下角入手。

    public class Solution04 {
        boolean find(int[][] matrix, int number) {
            if (matrix == null || matrix.length <= 0 || matrix[0].length <= 0) {
                return false;
            }
            int row = matrix.length - 1;
            int col = 0;
            while (row >= 0 && col < matrix[0].length) {
                if(matrix[row][col]==number){
                    return true;
                }
                if(matrix[row][col]<number){
                    col++;
                }else{
                    row--;
                }
            }
            return false;
        }
    
        public static void main(String[] args) {
            Solution04 solution03 = new Solution04();
            System.out.print(solution03.find(new int[][]{{3, 2, 1},{ 6, 4, 5}}, 7));
        }
    }
  • 相关阅读:
    C语言寒假大作战01
    C语言I作业12—学期总结
    C语言I博客作业11
    C语言I博客作业10
    C语言I博客作业09
    C语言I博客作业08
    C语言寒假大作战04
    C语言寒假大作战03
    C语言寒假大作战02
    C语言寒假大作战01
  • 原文地址:https://www.cnblogs.com/liter7/p/9416351.html
Copyright © 2011-2022 走看看