牛客网-剑指Offer-二维数组的查找

题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

import java.util.*;
public class Solution {
	public static int[][] array;//全局变量
    /*在网站中直接写这段即可
     public boolean Find(int target,int [][] array)
    {
        for (int i=0;i<array.length;i++)
            for(int j=0;j<array[i].length;j++)
            {
                if(array[i][j] == target)
                    return true;
            }
        return false;
    }*/
    public static void main(String arg[])
    {
    	Scanner s=new Scanner(System.in);
    	System.out.println("输入行数：");
    	int i=s.nextInt();
    	System.out.println("输入列数：");
    	int j=s.nextInt();
    	int [][]array=new int[i][j];
    	System.out.println("输入元素：");
    	for(int t=0;t<i;t++) {
    		for(int k=0;k<j;k++) {
    			array[t][k]=s.nextInt();//输入的数存入数组里
    		}
        }
    	for (int x = 0; x < array.length; x++) {
            Arrays.sort(array[x]);  // 直接调用数组arrays里的sort()这个方法对里边的一维数组进行排序   
        }  
        for (i=0;i<array.length;i++) {  
            for (j=0;j<array[i].length; j++) {  
                System.out.print(array[i][j] + "   ");  
            }  
            System.out.println();//输出有序数组
       }
        System.out.println("输入查找的数：");
        int target=s.nextInt();
        boolean cunzai = false;
        for (i=0;i<array.length;i++) {//判断，直接搜索
            for(j=0;j<array[i].length;j++)
            {
                if(array[i][j] == target)
                	cunzai = true;
            }
        }
        if(cunzai)
        	System.out.println("存在");
        else
        	 System.out.println("不存在");
    }
}