首页 > 代码库 > 二维数组中查找指定的数
二维数组中查找指定的数
题目描述:
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
分析：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束。如果该数字大于要查找的数字，就剔除这个数字所在的列。如果该数字小于要查找的数字，就剔除这个数字所在的行。
这样通过每次每次删除行或者列，来缩小查找范围。
代码：
public class Solution { public boolean Find(int [][] array,int target) { int row=0; int col=array[0].length-1;//列数 while(row<=array.length-1&&col>=0){ if(target==array[row][col]){ return true; }else if(target<array[row][col]){ col--;//删除该列 }else{ row++;//如果target>array[row][col]，删除该行 } } return false; } }
二维数组中查找指定的数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。