＜剑指offer＞数字在升序数组中出现的次数（简单）

Vegetable_dog1

于 2022-02-02 18:27:20 发布

阅读量703

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构

本文链接：https://blog.csdn.net/ProfessorLZR/article/details/122771132

该代码实现了一个名为`Solution`的类，其中包含一个`GetNumberOfK`方法，用于计算升序整数数组中特定值`k`出现的次数。方法首先通过二分查找定位到`k`的第一个出现位置，然后向两侧遍历计算重复次数。这种方法利用了数组的有序性，提高了效率。

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

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
       if(array.length == 0 || k < array[0] || k > array[array.length-1])
           return 0;
        int count = 0;
        //二分法找到第一个k
        int left = 0;
        int right = array.length-1;
        int mid = -1;
        while(left <= right){
            mid = (left + right) / 2;
            if(array[mid] < k)
                left = mid+1;
            else if(array[mid] > k)
                right = mid-1;
            else{
                count++;
                break;
            }
        }
        
        //因为是升序数组，所以只需要从mid往左右继续遍历即可
        int t1 = mid - 1;
        int t2 = mid + 1;
        while(t1 >= left){
            if(array[t1] == k)
                count++;
            else
                break;
            t1--;
        }
        while(t2 <= right){
            if(array[t2] == k)
                count++;
            else
                break;
            t2++;
        }
        return count;
    }
}