牛客网剑指offer:二位数组中的查找(java)

最新推荐文章于 2023-02-28 18:27:26 发布

原创最新推荐文章于 2023-02-28 18:27:26 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

数据结构和算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个针对特定排序方式的二维数组查找整数的方法。通过先进行行和列的排序，然后遍历数组来查找目标整数，适用于每一行和每一列都按递增顺序排列的情况。

题目描述

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

代码:

import java.util.Arrays;

public class Test1 {
	public static void main(String[] args) {
		int[][] array = { { 1, 3, 8 }, { 4, 8, 7 } };
		int target = 7;
		boolean find = Find(target, array);
		System.out.println(find);
	}

	public static boolean Find(int target, int[][] array) {
		//行排序
		for (int i = 0; i < array.length - 1; i++) {
			Arrays.sort(array[i]);
		}
		for (int i = 0; i < array[0].length; i++) {
			for (int j = 0; j < array.length - 1; j++) {
				if (array[j][i] > array[j + 1][i]) {
					int temp = array[j][i];
					array[j][i] = array[j + 1][i];
					array[j + 1][i] = temp;
				}

			}
		}
		//列排序
		for (int i = 0; i < array.length; i++) {
			for (int j = 0; j < array[i].length; j++) {
				if (array[i][j] == target) {
					return true;
				}
			}
		}

		return false;
	}
}