数字在排序数组中出现的次数 java

版权声明：博客内容为本人自己所写，请勿转载。 https://blog.csdn.net/weixin_42805929/article/details/83542800

数字在排序数组中出现的次数 java

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

代码1：

public class Solution {
    public int GetNumberOfK(int[] arr, int k) {
       int count = 0;
       if(arr.length == 0 || arr == null || k <= 0){
           return count;
       }
       for(int i = 0; i < arr.length; i++){
           if(arr[i] == k){
                count++;
           }
       }
       return count;
    }
}

代码2：

import java.util.*;

public class Solution {
    public int GetNumberOfK(int[] arr, int k) {
       int count = 0;
       if(arr.length == 0 || arr == null || k <= 0){
           return count;
       }
       ArrayList<Integer> al = new ArrayList<>();
       for(int i = 0; i < arr.length; i++){
           if(arr[i] == k){
               al.add(arr[i]);
           }
       }
       return al.size();
    }
}

代码3：