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));
        }
    }
  • 相关阅读:
    类的高内聚低耦合
    面向对象是三个特征:封装、继承、多态
    抽象类和接口
    remoting和webservice
    装箱和拆箱
    数据库
    遍历TextBox控件
    索引类型
    .NET和C#有什么区别
    三层架构
  • 原文地址:https://www.cnblogs.com/liter7/p/9416351.html
Copyright © 2011-2022 走看看