クラスLargestRangeOfArray { / * *すべてのアレイに含まれているの整数で、包括的、最大範囲を返し、整数の配列を考えます。 例えば: * 8、9、10、11、及び12は配列[9、6、1、3、8、10、12、11]、リターン(8、12)所与のアレイ内の全てです。 * * / 楽しいlargestRangeOfArray(配列:IntArray){ varが左 = 0 のvar右 = 0 Array.sort() VAR最大 = 0 // 1、3、6、8、9、10、11,12 VARサイズ= array.size 結果VAL =のHashMap <INT、のArrayList <整数>> () しながら、(左< サイズ){ 右 =左+ 1 であれば(右> =サイズ-1 ){ 右 =サイズ-1 } ヴァルrangeArray =のArrayList <整数> () VARのmaxLength = 0 一方(配列[右] -array [左] == 1 ){ rangeArray.add(配列[左]) rangeArray.add(配列[右]) 左 ++ 右 ++ のmaxLength ++ の場合(右== サイズ){ ブレーク } } 最大 = Math.max(最大、maxLengthの) result.put(maxLengthの、rangeArray) // するSystem.out.printlnは( "左:左$")を 左++ } 用(結果の項目){ 印刷( "$アイテム、" ) } println( "" ) ヴァルresultList = result.get(最大) resultList?。ソート() 印刷( "($ {resultList?に.get(0)}、$ {resultList?に.get(resultList.size-1)})" ) } }
問題#393:毎日符号化問題
おすすめ
転載: www.cnblogs.com/johnnyzhao/p/12092464.html
おすすめ
ランキング