剑指offer-数字在排序数组中出现的次数

最新推荐文章于 2025-09-10 15:24:29 发布

转载最新推荐文章于 2025-09-10 15:24:29 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhacai/p/10690676.html

文章标签：

#数据结构与算法

本文介绍了一种统计排序数组中特定数字出现次数的方法，通过遍历数组并比较元素来实现，适用于需要处理已排序数据集的场景。

题目描述

统计一个数字在排序数组中出现的次数。

1 public int GetNumberOfK(int [] array , int k) {//my
2        int re =0;
3         for (int i = 0; i < array.length && array[i]<= k; i++) {
4             if(array[i] == k){
5                 re ++;
6             }
7         }
8         return re;
9     }