剑指offer38题,本地编译可以通过,牛客网不通过,求解

原题是这样的
我的代码是这样的
package Test31_66;

public class Test38 {
    /**
     * 统计一个数字在排序数组中出现的次数
     * @param array
     * @param k
     * @return
     */
    public static int GetNumberOfK(int [] array , int k) {
           int index=doubleFind(array,k,0,array.length-1);
           int index2=index;
           int count=0;
           while(index<=array.length-1&&array[index]==k) {
               count++;
               index++;
           }
           while(index2>=0&&array[index2]==k) {
               count++;
               index2--;
           }
           return count-1;
    }
    /**
     * 二分查找k的位置
     * @param array
     * @param k
     * @param s
     * @param e
     * @return
     */
    private static int doubleFind(int[] array, int k,int s,int e) {
        int mid=(s+e)/2;
        if(array[mid]==k) {
            return mid;
        }
        if(array[mid]<k) {
            return doubleFind(array, k, mid+1, e);
        }else if(array[mid]>k){
            return doubleFind(array, k, s, mid-1);
        }
        return -1;
    }
    public static void main(String[] args) {
        int a[]= {1,2,3,4,5,6,7,8,8,8,8,8,9};
        //System.out.println(doubleFind(a, 2, 0, 5));
        System.out.println(GetNumberOfK(a, 8));
    }
    
} 
在eclipse上可以通过
但是在牛客网竟然编译错误,如下图

所以是哪里出现错误了呢?有没有大佬帮忙解答一下
全部评论
递归退出条件没定义全面。
点赞 回复 分享
发布于 2020-07-31 12:28
我也是找不到答案,就开始刷剑指offer了
点赞 回复 分享
发布于 2020-07-31 11:33
2楼正解
点赞 回复 分享
发布于 2018-07-31 21:27
也没有死循环,就是递归判断的时候,缺少了二分查找没有找到该值的情况。所以会出现s大于e的情况,直到数组越界
点赞 回复 分享
发布于 2018-07-31 18:21
额,敢问大佬如果二分查找找不到的话它会return -1?我咋觉得是个死循环呢
点赞 回复 分享
发布于 2018-07-31 15:34

相关推荐

代码飞升AL:同学院本建议你换一个项目 就算你不去特意搜也应该知道点评不能写吧 保持投递不要停 然后快速弄一个项目换上去 公司就别挑了 我第一段120一天 快速跳就行
点赞 评论 收藏
分享
原来已经一年了,因为没有加任何实验室没有学长学姐带,再一次偶然的机会下刷到我们学校的牛肉哥,和他聊天之后发现他也没加实验室能进大厂,我就燃起了希望,去年大概&nbsp;4&nbsp;月份找好路线&nbsp;零基础&nbsp;开始学&nbsp;5&nbsp;月背八股和开始刷算法很难受&nbsp;7-8&nbsp;月焦虑躯体化害怕找不到实习&nbsp;9&nbsp;月找到一家像样的小厂去实习了&nbsp;4&nbsp;个月大三上期末考试结束之后&nbsp;1&nbsp;月份回来边实习边准备工作压力很大&nbsp;当时只有字节、百度、商汤的面试,字节三面挂了,百度&nbsp;oc,商汤&nbsp;二面挂(差评&nbsp;无效面试),之后来深圳百度实习之后还是觉得不甘心一直没把算法和八股扔下一直在准备,百度实习的时候&nbsp;mt&nbsp;交给我一个特别重要的工作数据库迁移(特别感谢&nbsp;mt&nbsp;,这个需求学到了很多东西处理了一堆线上问题),本来看着暑期他们面试都很困难,然后听说百度要涨实习薪资(然而&nbsp;5&nbsp;月并没有涨),就想着留在百度吧也懒得面试了,4&nbsp;月&nbsp;20&nbsp;多的时候字节&nbsp;hr&nbsp;打电话约面问我要不要尝试一下询问了&nbsp;1&nbsp;月份三面为啥会挂有没有学习&nbsp;ai&nbsp;知识(因为字节这边后端岗位偏&nbsp;ai),我来到百度之后全面拥抱&nbsp;AI&nbsp;也认识了我的好兄弟&nbsp;X&nbsp;哥,他在百度&nbsp;XX&nbsp;部门&nbsp;Agent&nbsp;实习,他属于是我&nbsp;Agent&nbsp;的启蒙老师,来百度之后一直在了解&nbsp;AI&nbsp;这一块,我就接受了字节的面试,一面的时候&nbsp;20&nbsp;分钟实习拷打然后突然说&nbsp;30&nbsp;分钟代码考核我心就凉了以为是&nbsp;kpi,算法题是手撕高并发安全下的令牌桶限流器,我写了整整&nbsp;80&nbsp;多行代码最后也写出来了,但是从来没看到过出这种题能&nbsp;oc&nbsp;的我也就不管了,后边面试也是很顺利但是流程有点长可能一直在横向吧总结结果是好的!!!感谢这一年努力的自己和遇到的各位互联网大佬分享的知识!!!ps&nbsp;图二纯感慨&nbsp;(觉得🍬请不要喷我)欢迎大家一起交流学习呀!!!!
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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