剑指offer

问题：

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

JavaScript版本：js里的二维数组:如[ [1,2,3],[4,5,6],[7,8,9] ]，先遍历一次数组，然后子数组使用some（）方法：

some() 方法用于检测数组中的元素是否满足指定条件（函数提供）。

some() 方法会依次执行数组的每个元素：

如果有一个元素满足条件，则表达式返回true , 剩余的元素不会再执行检测。
如果没有满足条件的元素，则返回false。

    function IfHasTheNum(array, num) {
            for(let i=0;i<array.length;i++){
               if(array[i].some(e=>e===num)){
                   return true;
               }
            }
            return false
     }

不得不感叹js真的骚，但是效率确实比其他语言差了蛮多，最简洁版本如下：
一行代码搞定。

function IfHasTheNum(array, num) {
        return array.some(arr=>arr.some(e =>e===num))
}

C++版本：
主要思路是从左下角开始查找，大于目标值往则上移一行，小于目标值则往右移一列；

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int arrayrow = array.size();
        int arraycol = array[0].size();
        int i ,j; 
            for(j=0,i=arrayrow-1;j<arraycol&&i>=0;){
                if(array[i][j]<target){
                    j++;
                    continue;
                }
                if(array[i][j]>target){
                    i--;
                    continue;
                }
                else{return true;}                    
            }
        return false;
    }
};