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

最新推荐文章于 2022-02-23 22:35:00 发布

原创最新推荐文章于 2022-02-23 22:35:00 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

93 篇文章

订阅专栏

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

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;