刷题_剑指_二维数组中的查找

最新推荐文章于 2025-08-09 15:58:26 发布

weixin_33753003

最新推荐文章于 2025-08-09 15:58:26 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/zzsaf/p/6932160.html

本文介绍了一种在递增有序的二维数组中查找特定整数的方法。通过从数组右上角开始，根据目标值与当前元素的大小关系进行移动，实现高效查找。文中提供了一个Java实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.*;
/**
 * 二维数组中的查找
 * 题目描述：一个二维数组，每一行从左到右递增，
 * 每一列从上到下递增，输入一个二维数组和一个整数，
 * 判断数组中是否含有该整数
 * @author zz
 *
 */
public class Main {
	public static boolean find(int[][] array, int k) {
		int i = array.length - 1;
		int j = 0;
		while(i >= 0 && j < array[0].length) {
			 if(array[i][j] == k) {
					System.out.println("数组中存在该整数");
					System.out.println("----i = " + i + "----j = " + j);
					return true;
			}
			if(array[i][j] > k) {
				i--;
			} else {
				j++;
			}
		}
		System.out.println("未找到整数" + k);
		return false;		
	}
	
	public static void main(String[] args) {
		int[][] a = new int[4][4];
		a[0][0] = 1;
		a[0][1] = 2;
		a[0][2] = 8;
		a[0][3] = 9;
		a[1][0] = 2;
		a[1][1] = 4;
		a[1][2] = 9;
		a[1][3] = 12;
		a[2][0] = 4;
		a[2][1] = 7;
		a[2][2] = 10;
		a[2][3] = 13; 
		a[3][0] = 6;
		a[3][1] = 8;
		a[3][2] = 11;
		a[3][3] = 15;
		find(a,14);
	}
}

转载于:https://www.cnblogs.com/zzsaf/p/6932160.html