数字在排序数组中第一次出现的位置，如果没有找到返回比此数小的一个数的位置

简单点1024

于 2018-04-09 12:45:45 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zhangbaoanhadoop/article/details/79864816

算法专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一个用于查找整型数组中首次出现特定值索引的算法实现。该算法采用二分查找策略，适用于已排序数组，并详细展示了如何通过递减范围来确定目标值的确切位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

private int getFirstKIndex(int[] array, int start, int end, int k) {  
        int mid;  
        // 一定要等有=！！！！！！  
        while (start <= end) {  
            mid = (start + end) / 2;  
            if (k == array[mid]) {  
                if (mid == start || array[mid - 1] != k) {  
                    return mid;  
                } else {  
                    end = mid - 1;  
                }  
            } else if (k < array[mid]) {  
                end = mid - 1;  
            } else {  
                start = mid + 1;  
            }  
        }  
        return start-1;