Heim  >  Artikel  >  php教程  >  如何在二维数组中查找一个指定的数值

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

PHPz
PHPzOriginal
2016-06-06 20:07:172669Durchsuche

最近整理之前自己学习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;
	 }
}
Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn