剑指office

最新推荐文章于 2023-08-01 19:22:55 发布

dog_qy

最新推荐文章于 2023-08-01 19:22:55 发布

阅读量914

点赞数

本文链接：https://blog.csdn.net/dog_qy/article/details/84899684

版权

这篇博客介绍了一种在有序二维数组中查找特定整数的方法。通过从数组的左下角开始，根据目标数值与当前元素的比较，向上或向右移动，能够高效地找到目标数值或确定其不存在。

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

题目描述

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

代码

package vijos题目;

public class 二维数组中的查找 {

   public static void main(String[] args) {
       // TODO Auto-generated method stub
       find f = new find();
       f.ss();
   }

}

/*
* 思路矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，因此从左下角开始查找，当要查找数字比左下角数字大时。右移要查找数字比左下角数字小时，上移
*/
class find {
int arr[][] = new int[][] { { 1, 2, 3, 53, 56 }, { 2, 5, 6, 59, 66 }, { 54, 56, 97, 100, 120 } };
int num = 11;

   public void ss() {
       // TODO Auto-generated method stub
       int hang = arr.length - 1;
       int lei = 0;
       while (hang >= 0 && lei <= arr[hang].length) {