概要
LeetCode の勉強の記録です。Gemini により出力された模範的実装や解説を整理して記録しています。言語は Ruby を選択しています。
9. Palindrome Number
https://leetcode.com/problems/palindrome-number/
- 与えられた数値が怪文になっていれば
true、そうでなければfalseを返す - 負の数は回文にならないので処理しない。また、0以外の数で末尾が0のものも回文にならない
- 与えられた数値を文字列にせず、数値を反転させる
% 10で剰余を求め、x * 10で桁を上げることで反転する- 反転させた数値が元の数値と
==であれば回文になっていると言える
- 与えられた数値を変数に一時保管する。その変数の値を
/= 10で最下位桁を取り除きながら繰り返す。一時保管した変数が 0 以下になったら終了する（while temp_x > 0） - 与えられた数値の桁数の半分までの繰り返しにすることで、より効率的になる
