leetcode学習の概要

転送https://leetcode-cn.com/

1. 2つの数の合計

整数配列NUMSと目標値の目標を考えると、配列内の2つの整数の目標値を特定し、その配列の添字に戻るにお願いします。

あなたは、各入力が一つだけ答えに対応することを想定することができます。ただし、同じ配列要素を再使用することはできません。

クラスソリューション{
     パブリック 静的 INT [] twoSum（INT [] NUMS、int型のターゲット）{
         INT [] RES = 新しい INT [2 ]。
        以下のために（int型 i = 0; iがnums.lengthを<; Iは++ ）{
             ため（int型 J = I + 1、J <nums.lengthあり、j ++ ）{
                 int型 A = NUMS [I] + NUMS [J]。
                もし（ターゲット== A）{ 
                  RES [ 0] = I。
                  RES [ 1] =J;
                  破ります; 
                  解像度を返します。
                } 
            } 
        } 
        戻りRES。
    } 
    パブリック 静的 ボイドメイン（文字列[]引数）を{
         INT [] NUMS = {0,1,2,3,4,5,6 }。
        INTの目標= 4 。
        値int [] =休止Solution.twoSum（NUMS、ターゲット）
    } 
}

 2.リバース整数

32ビット符号付き整数を与え、あなたはそれぞれ逆に、この整数値を必要とします。我々は、32ビット符号付き整数、[-231 231--1]の[値の範囲を格納することができる環境を持っていると仮定する。整数オーバーフローが後に、それは0を返し、逆ならば、この仮説によるとしてください。

クラスソリューション{
     公共 のint逆（INT X）{
         長い TEMP = 0 。
       
        一方、（X！= 0 ）{
             int型のポップ= X％10 。
            温度 =温度* 10 + ポップ。
            
            もし（TEMP> Integer.MAX_VALUEの|| TEMP < はInteger.MIN_VALUE）{
                 戻り 0 。
            } 
            X / = 10 。
        } 
        リターン（INT ）TEMP。
    } 
}