int count = 0;
    public int GetNumberOfK(int [] array , int k) {
        int i = 0, j = array.length -1;
        while(i <= j && (array[i] != k || array[j] != k)){
            if(array[i] < k){
                i++;
            }
            if(array[j] > k){
                j--;
            }
        }
        if(i <= j){
            return j - i + 1;
        }else{
            return 0;
        }
    }
}