题目描述

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

解题代码

public class Solution{
public boolean Find(int target, int [][] array){
if(array == null || array.length == 0 || array[0].length ==0)
return false;
int rows = array.length, columns = array[0].length;
int row = 0 , column = columns - 1;
while(row < rows && column >= 0){
if(target == array[row][column])
return true;
else if(target < array[row][column])
column--;
else
row++;
}
return false;
}
}

最新文章

  1. 第2章 两种调用JS的方法——在HTML中使用JavaScript
  2. Ant——ant的使用
  3. javamail模拟邮箱功能发送电子邮件-中级实战篇【新增附件发送方法】(javamail API电子邮件实例)
  4. MyBatis(3.2.3) - ResultMaps: Extending ResultMaps
  5. javascript笔记——工作笔记
  6. J2EE中文乱码处理
  7. A3992学习记录
  8. Oracle监听器—动态注册
  9. 使用ajax异步提交表单
  10. Trafic
  11. poj2112 Optimal Milking --- 最大流量,二分法
  12. docker安装与学习
  13. Linux 编程--三种常用的定时器
  14. ORACLE 查询近一天,近半小时内的数据
  15. Python(四) —— 函数
  16. python内建的命名空间研究
  17. LeetCode--458--可怜的小猪
  18. 将koa+vue部署到服务器
  19. appium桌面版本以及一些自动化测试方方封装
  20. Linux内核scatterlist API介绍

热门文章

  1. jquery 倒计时
  2. 时间选择器(timepicker)
  3. Android启动页欢迎界面大全 (网址)
  4. Ubuntu 18.04 安装Docker
  5. Docker入门5------生产力工具docker-compose
  6. 012-docker-安装-fabric:1.4
  7. java之项目构建工具Gradle
  8. spring datasource 使用 proxool
  9. AWK编程
  10. Golang--匿名变量