Home > php教程 > php手册 > body text

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

PHPz
Release: 2018-09-28 11:46:00
Original
2709 people have browsed it

最近整理之前自己学习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;
	 }
}
Copy after login
Related labels:
source:php.cn
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Popular Recommendations
Popular Tutorials
More>
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template