二分篇-BM18 二维数组中的查找

BM18 二维数组中的查找

给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1

解法

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param target int整型 
 * @param array int整型二维数组 
 * @param arrayRowLen int array数组行数
 * @param arrayColLen int* array数组列数
 * @return bool布尔型
 */
bool Find(int target, int** array, int arrayRowLen, int* arrayColLen ) {
    // write code here
    if(!array||!arrayColLen||!arrayColLen||!(*arrayColLen))return false;
    
    int i =  0 , j = *arrayColLen-1;
    while(i<arrayRowLen&&j>=0)
    {
        int res = array[i][j]-target;
        if(res==0)return true;
        if(res>0)
        {
            j--;
            continue;
        }
        i++;
    }
    return false;
}