博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer_二维数组中的查找
阅读量:2107 次
发布时间:2019-04-29

本文共 666 字,大约阅读时间需要 2 分钟。

题目

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

知识点
数组
思路
方一、由于数组有序,可以用二分查找暴力找到target
方二、由于题目所规定的二维数组特性,可以从左下角或右上角开始,不论大于或小于target,每次只有一条移动路径。
源代码

public class Solution {
public boolean Find(int target, int [][] array) {
int rows = array.length; int cols = array[0].length; int i = 0; int j = cols-1; boolean b = false; while(i
=0){
if(target==array[i][j]){
b = true; break; } else if(target
array[i][j]){
i++; } } return b; }}

转载地址:http://uffef.baihongyu.com/

你可能感兴趣的文章
解决activemq多消费者并发处理
查看>>
UDP连接和TCP连接的异同
查看>>
hibernate 时间段查询
查看>>
java操作cookie 实现两周内自动登录
查看>>
Tomcat 7优化前及优化后的性能对比
查看>>
Java Guava中的函数式编程讲解
查看>>
Eclipse Memory Analyzer 使用技巧
查看>>
tomcat连接超时
查看>>
谈谈编程思想
查看>>
iOS MapKit导航及地理转码辅助类
查看>>
检测iOS的网络可用性并打开网络设置
查看>>
简单封装FMDB操作sqlite的模板
查看>>
iOS开发中Instruments的用法
查看>>
iOS常用宏定义
查看>>
什么是ActiveRecord
查看>>
有道词典for mac在Mac OS X 10.9不能取词
查看>>
关于“团队建设”的反思
查看>>
利用jekyll在github中搭建博客
查看>>
Windows7中IIS简单安装与配置(详细图解)
查看>>
linux基本命令
查看>>