9.回文数
イージー
整数パリンドロームであるかどうかを決定します。それは、前方同じ後方を読み込む際に整数が回文です。
例1:
入力: 121 出力:真
例2:
入力: -121 出力:偽の 説明:左から右へ、それは-121を読み込みます。右から左に、それは121〜124となります。したがって、それは回文ではありません。
例3:
INPUT: 10 出力:偽 説明:右から左へ01を読み取りしたがって、..回文されていない
解決策:数の逆演算は、二つの数字は行に等しいかどうかを決定し、数あります
1 クラスソリューション{ 2 公共: 3 BOOL isPalindrome(INT X){ 4 であれば(X < 0)を返す 偽。 5 長い 長 LX = 0、のRX =のX。 6 一方(RX> 0 ){ 7 LX = LX * 10 + RX%10 。 8 RX / = 10 。 9 } 10 であれば(LX == x)を返す 真。 11は、 他の 返却 はfalse ; 12 } 13 }。
ランタイム:
8ミリ秒、より速くよりもCの90.24パーセント++回文数のためのオンライン提出。
メモリ使用量:
8.2メガバイト未満回文数のためのC ++オンライン提出の74.55パーセント。