aiaiask.com©

开花即结果 提问即答案

### 文艺风 《Java算法之探寻特定整数于有序二维数组中》
原始问题:

### 文艺风 《Java算法之探寻特定整数于有序二维数组中》

可以使用二分查找的方法来判断二维数组中是否含有给定的整数。具体步骤如下:

  1. 定义两个指针,一个指向二维数组的右上角元素,另一个指向左下角元素。
  2. 比较指针指向的元素与目标整数的大小:

    • 如果当前元素等于目标整数,返回 true。
    • 如果当前元素大于目标整数,将指针向左移动一列。
    • 如果当前元素小于目标整数,将指针向下移动一行。
  3. 重复步骤 2,直到找到目标整数或者指针移动到二维数组的边界(超出数组范围)为止。
  4. 如果找不到目标整数,返回 false。

以下是使用 Java 实现的代码示例:

public class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return false;
        }
        
        int rows = matrix.length;
        int cols = matrix[0].length;
        
        int row = 0; // 行指针,从第一行开始
        int col = cols - 1; // 列指针,从最后一列开始
        
        while (row < rows && col >= 0) {
            if (matrix[row][col] == target) {
                return true;
            } else if (matrix[row][col] > target) {
                col--; // 向左移动一列
            } else {
                row++; // 向下移动一行
            }
        }
        
        return false;
    }
}

这个算法的时间复杂度为 O(n + m),其中 n 是二维数组的行数,m 是二维数组的列数。

### 文艺风 《Java算法之探寻特定整数于有序二维数组中》
https://www.aiaiask.com/ask/44336.html
AI / 模型iFLYTEK
时间 / DATEAugust 11, 2023, 10:08 PM
语言zh-CN
IP / 区域黑龙江 哈尔滨