题解 | #二进制中1的个数#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
思路:
例题如图所示,array[iRow][iCol],target = 7
-
从右上角array[0][3]开始查找,如果比target大,则iCol--
-
第二步与array[0][2]开始对比,比target大,继续iCol--
-
第三步与array[0][1]开始对比,比target小,则iRow++
-
第四步与array[1][1]开始对比,比target小,则iRow++
-
第五步与array[2][1]开始对比,等于target,返回true
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param target int整型
* @param array int整型二维数组
* @param arrayRowLen int array数组行数
* @param arrayColLen int* array数组列数
* @return bool布尔型
*
* C语言声明定义全局变量请加上static,防止重复定义
*/
bool Find(int target, int** array, int arrayRowLen, int* arrayColLen ) {
// write code here
int iRow = 0;
int iCol = 0;
bool bIsFind = false;
if (NULL == array)
return false;
iCol = *arrayColLen - 1;
iRow = 0;
while (iCol >= 0 && iRow < arrayRowLen)
{
if (target == array[iRow][iCol])
{
bIsFind = true;
break;
}
else if (target <= array[iRow][iCol])
{
iCol--;
}
else{
iRow++;
}
}
return bIsFind;
}