统计一个数字在排序数组中出现的次数-剑指offer-Java

╰半夏微凉° 2021-12-09 02:55 183阅读 0赞

## 题目描述 ##

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

### **解题思路：** ###

遍历、统计一下即可。

剑指offer答案：

> 1.  public class Solution \{
> 2.      public int GetNumberOfK(int \[\] array , int k) \{
> 3.         int count = 0;
> 4.          if(array.length==0 || array == null) return 0;
> 5.          for(int i=0;i<array.length;i++)
> 6.          \{
> 7.              if(array\[i\]==k) count++;
> 8.          \}
> 9.          return count;
> 10.     \}
> 11. \}

本机测试：

> 1.  package pratice715;
> 2.  public class DataNum715 \{
> 3.  /\*\*
> 4.   \* 题目描述:统计一个数字在排序数组中出现的次数。
> 5.   \*/
> 6.      public int GetNumberOfK(int \[\] array , int k) \{
> 7.          int count = 0;
> 8.          if(array.length==0 || array == null) return 0;
> 9.          for(int i=0;i<array.length;i++)
> 10.         \{
> 11.             if(array\[i\]==k) count++;
> 12.         \}
> 13.         return count;
> 14.     \}
> 15.     public static void main(String\[\] args) \{
> 16.         
> 17.     \}
> 18. \}

**扫码关注一起随时随地学习！！！就在洋葱攻城狮，更多精彩，等你来！！**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70]: /images/20211209/cc5a607aad3d44f5ac3e23c30e773efb.png