#数据结构与算法学习笔记#剑指Offer1：二维数组中的查找（JAVA、C/C++）

2018.3.21      《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门​​​​​​​

上学期还没开始学习数据结构与算法之前刷的一道题，用了复杂度最高的方法。之后学习了大牛的思想，深刻地感受到了算法的魅力，决定开始从基础学起数据结构与算法。

---

题目描述

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

---

 

Java实现：

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

/*
 * 最佳解答：思路length获得行数列数，从最大行第一列开始查找
 * 先判断行后判断列，若比target大则行数减一，若比target小则列数加一
 * 
public class Solution {
    public boolean Find(int [][] array,int target) {
		int len = array.length-1;
        int i = 0;
        while((len >= 0)&& (i < array[0].length)){
            if(array[len][i] > ta