。Leetcode167二つの数字II - 入力規則配列(二重ポインタ)

https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/

 

目標位置に正確に等しい配列を求めて、2つの数値を加算します。

ダブルポインタの問題、とされた尾を再反復し、合わせターゲット、左テールポインタよりも大きい場合は、合わせターゲット未満であれば、右にヘッドポインタ、配列が正確に返された場合。

注:1配列の長さがカッコなしで、****長さです。!

           2.新しい配列を定義INT [] {...}

 

クラスソリューション{
     公共 のint [] twoSum(INT []数字、int型のターゲット){
         int型左= 0、右= numbers.length-1 一方(左< 右){
             int型の和=番号[左] + 数字[右]。
            場合(和== ターゲット)を
                 返す 新しい INT [] {左+ 1、右+ 1 }。
            もし(合計> ターゲット)
                を右 - 他に ++ ; 
        }
        スロー 新しい新規(「それらの合計が所定値となるような2つの数のアレイ内に見つかりません」のRuntimeExceptionを); 
    } 
}

 

おすすめ

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