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;
}