在二维数组中查找一个指定的数值

来源:互联网 发布:上海淘宝代理运营 编辑:程序博客网 时间:2024/05/16 12:17

最近整理之前自己学习Java时的一些代码笔记,可能都是一些比较基础的Java知识,在这里只是给需要的人参考一下。


在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。

请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 

输入描述:
array: 待查找的二维数组

target:查找的数字


输出描述:

查找到返回true,查找不到返回false


package interview;public class FindNumberInArray {public static void main(String[] args) {} public boolean Find(int [][] array,int target) { int len = array.length-1;         int i = 0;         while((len >= 0)&& (i < array[0].length)){             if(array[i][len] > target){  //如果查找的值比当前数组的值小,则在这一行中查找                 len--;             }else if(array[i][len] < target){  <span style="font-family: Arial, Helvetica, sans-serif;">//如果查找的值比当前数组的值大,则在这一列中查找</span>                 i++;             }else{ //找到目标值就返回true                 return true;             }         }         return false; }}


0 0
原创粉丝点击