题解 | #数字在升序数组中出现的次数#

数字在升序数组中出现的次数

http://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2

就这样

/**
 * 
 * @param data int整型一维数组 
 * @param dataLen int data数组长度
 * @param k int整型 
 * @return int整型
 *
 * C语言声明定义全局变量请加上static,防止重复定义
 */
int GetNumberOfK(int* data, int dataLen, int k ) {
    // write code here
    if(dataLen==0)
        return dataLen;
    int l=0,r=dataLen-1,m=(l+r)/2;
    YYY:
         m=(l+r)/2;
        if(data[m]==k)
            goto ZZZ;
        data[m]>k?(r=m-1):(l=m+1);
    if(l<r)
        goto YYY;
    ZZZ:
    if(l>=r&&dataLen!=1)
        return 0;
    l=0,r=m-1;
    VVV:
        if(data[m]==k)
            l+=1;
        else
            goto A;
        m++;
    goto VVV;
    A:
    C:
    if(data[r]==k)
        l+=1;
    else
        goto B;
    r-=1;
    goto C;
    B:
    return l;
}

秀了一波goto属于是

全部评论

相关推荐

一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
找不到工作死了算了:没事的,雨英,hr肯主动告知结果已经超越大部分hr了
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务