zoukankan      html  css  js  c++  java
  • 二维数组查找

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

    public class Test{
    	public static void main(String[] args) {
    		int[][] arr = {{1,2,8,9}, {2,4,9,12},{4,7,10,13},{6,8,10,15}};
    		System.out.println(find(arr, 4, 4, 0));
    	}
    	
    	public static boolean find(int[][] matrix, int rows, int columns, int number) {
    		for (int i=0; i<rows; i++)
    			for (int j=columns-1; j>=0; j--) {
    				if (matrix[i][j] == number)
    					return true;
    				else if (matrix[i][j] > number) {
    					columns -= 1;
    					break;
    				}
    				else {
    					rows -= 1;
    					break;
    				}
    			}
    		return false;
    	}
    }
  • 相关阅读:
    Manjaro中添加gitee的公钥部署
    另类的linux系统
    mac的快捷键flykey应用
    tidb总览
    raft算法
    tidb的tidb
    tidb的tikv
    tidb的pd
    切尔诺贝利事故
    血钻
  • 原文地址:https://www.cnblogs.com/xidongyu/p/6972451.html
Copyright © 2011-2022 走看看