leetcode 744は、最小目標文字のアルファベット(簡単なJavaのバイナリサーチ)より大きい探し

https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target/submissions/

 

クラスソリューション{
     公共 チャー nextGreatestLetter(CHAR []手紙、チャーターゲット){
         int型 N- = letters.length;
         int型の L = 0 ,. 1-N- = H ;
         一方、(L <= H)は{
             int型 / MID = Lの+(HL)を2 ;
             IF(文字[MID <=ターゲット){ // ターゲットが必要な最小値よりも大きいので、それはここで以下です。
                。= MID 1 + L; // 以下ときL =ミッド+ 1。
            } { 
                H = -mid 1 ; 
            } 
        } 
        戻りL <N-手紙[L]:手紙[0] ;? // 標的配列は、最初に返さのすべての値よりも大きい場合。
    } 
}

 

おすすめ

転載: www.cnblogs.com/y1040511302/p/11575062.html