在行列都排好序的矩阵中找数

//在行列都排好序的矩阵中找数
public class FindNumK{
	 
	 //方法一:在排好序的矩阵中找数
	public static boolean FindK(int[][]matrix,int k)
	{
		if(matrix==null||k<matrix[0][0]||k>matrix[matrix.length-1][matrix[0].length-1])
		{
			return false;
		}
		//横向寻找
		int i=matrix[0].length-1;
        for(;i!=-1;i--)
        {
        	if(matrix[0][i]==k)
        	{
        		return true;
        	}else if(matrix[0][i]<k)
        	{
        		break;
        	}else{
        		continue;
        	}   
        }
        //竖向寻找
        int j=1;
        for(;j<matrix.length;j++)
        {
        	 if(matrix[j][i]==k)
        	 {
        	 	return true;
        	 }else if(matrix[j][i]>k)//左移一个位置
        	 {
        	 	 break;
        	 }

        }
        //第二次横向寻找
        for(int w=i-1;w>=0;w--)
        {
        	if(matrix[j][w]==k)
        	 {
        	 	 return true;
        	}
        }

        return false;
	}
   
    //方法二:找到是否含k
	public static boolean FindNumK(int[][]matrix,int k)
	{
       int row=0;
       int col=matrix[0].length-1;
       while(row<matrix.length&&col>-1)
       {

       	   if(matrix[row][col]==k)
       	   {
       	   	  return true;
       	   }else if(matrix[row][col]<k)
       	   {
       	   	    row++;
       	   }else{
       	   	   col--;
       	   }
       }

		return false;

	}
	 public static void main(String[]args)
	 {
	     //System.out.println("Hello");
	     int[][]matrix={
	     	     {0,1,2,5},
	     	     {2,3,4,7},
	     	     {4,4,4,8},
	     	     {6,7,7,9}
	     };
         int k=3;
         int k2=6;
	     System.out.println(FindK(matrix,k));
	     System.out.println(FindNumK(matrix,k));
	     System.out.println(FindNumK(matrix,k2));
	 }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值