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;
}
}
}