题解 | #二进制中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

alt

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @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;
} 
全部评论

相关推荐

评论
12
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务