Программа на Java

 public static int FindLastIdx(T[] _Data, int _Start) where T: IEquatable 
{ 
    int n = _Start; 
    while (n < _Data.Length && _Data[n].Equals(_Data[_Start]))  
        n++; 
    return --n; 
} 
 
public static int? BinSearch(T[] _Data, T _Value, int _StartIdx, int _EndIdx) where T: IComparable, IEquatable 
{ 
    if (_StartIdx == _EndIdx || _Data[_StartIdx].Equals(_Value) || _Data[_EndIdx].Equals(_Value)) 
    { 
        if (_Data[_StartIdx].Equals(_Value)) 
            return FindLastIdx(_Data, _StartIdx); 
        if (_Data[_EndIdx].Equals(_Value)) 
            return FindLastIdx(_Data, _EndIdx); 
        return null; 
    } 
    int Middle = (_StartIdx + _EndIdx) >> 1; 
    if (_Data[Middle].CompareTo(_Value) > 0) 
        return BinSearch(_Data, _Value, _StartIdx, Middle); 
    return BinSearch(_Data, _Value, Middle, _EndIdx); 
}