《剑指offer》算法题

其实对纯粹的算法兴趣不大，更多的是为了锻炼自己的思维，以及对语法的了解程度，可能在求职的时候会用到.

剑指第一题

题目描述

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

---

题目思路:

这道题的关键是二维数组是有序的，因此当查找的整数比当前值大，那么就往右边查找，如果比当前值小就往上边查找.

---

#include<iostream>#include<vector>using namespace std;class Solution {public:    bool Find(int target, vector<vector<int> > array) {        int rowCount=array.size();//二维数组的行数目        int colCount=array[0].size();//二维数组的列数目        int i,j;        //循环        for(i=rowCount-1,j=0;j<colCount&&i>=0;)        {            if(target==array[i][j])            {                return true;            }            if(target<array[i][j])            {                i--;                continue;            }            if(target>array[i][j])            {                j++;                continue;            }        }            return false;    }};