码迷,mamicode.com
首页 > 其他好文 > 详细

递增二维数组中的查找

时间:2014-05-23 01:22:52      阅读:271      评论:0      收藏:0      [点我收藏+]

标签:java   笔试   

/*
 * 二维数组从左到右,从上到下递增
 * 查找输入的数,效率尽可能高
 * 思路:从右上角或左下角开始查找
 */
import java.util.Scanner;

public class findTarget {
	public static boolean find(int [][]a,int rows,int cols,int target){
		boolean found=false;
		int count=0;//移动次数
		if(a!=null){
			int row=0;
			int col=cols-1;
			while(row<rows && col>=0){
				if(a[row][col]== target){
					found=true;
					break;
				}
				else if(a[row][col]>target){
					col--;
					count++;
				}
				else{
					row++;
					count++;
				}
			}
			System.out.println("Move "+count+" times");
		}
		
		return found;
	}
	public static void main(String[] args) {
		int [][]a={ {1,2,8,9},{2,4,9,12},
					{4,7,10,13},{6,8,11,15}};
		//也可以用一维数组实现
		System.out.println("Input the terget number:");
		Scanner cin=new Scanner(System.in);
		int k=cin.nextInt();
		
		if(find(a,a.length,a[0].length,k)){
			System.out.println("Yes");
		}
		else{
			System.out.println("NO");
		}
	}

}
/* Test output
Input the terget number:
7
Move 4 times
Yes*/

递增二维数组中的查找,布布扣,bubuko.com

递增二维数组中的查找

标签:java   笔试   

原文地址:http://blog.csdn.net/dutsoft/article/details/26466521

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!