二维数组中的查找

最新推荐文章于 2021-10-20 18:45:59 发布

smartrichard

最新推荐文章于 2021-10-20 18:45:59 发布

阅读量301

点赞数

分类专栏： java 算法剑指offer 文章标签： java 面试题二维数组

本文链接：https://blog.csdn.net/smartrichard/article/details/27210629

版权

java 同时被 3 个专栏收录

19 篇文章 0 订阅

订阅专栏

算法

19 篇文章 0 订阅

订阅专栏

剑指offer

19 篇文章 0 订阅

订阅专栏

剑指offer面试题3，在二维数组中查找某数，注意要考虑边界条件，以下是我的代码

package com.zjy.sword2offer;

public class TwoDImensionArraySearch {

	public boolean find(int[][] a, int key){
		if(a==null||a.length==0)
			return false;
		
		boolean find = false;
		int column = a.length-1;
		int row = 0;
		while(column>=0 && row<a[0].length)
		{
			if(a[column][row]>key)
				column--;
			else if(a[column][row]<key)
				row++;
			else
			{
				find = true;
				break;
			}
		}
		return find;
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[][] arr = {{1,2,4,6},{2,4,7,8},{8,9,10,11},{9,12,13,15}};
		TwoDImensionArraySearch ta = new TwoDImensionArraySearch();
		boolean found = ta.find(arr, 20);
		System.out.println(found);
		}
	}