leetcode 9. Palindrome Number

Author: myoshi2891

Algorithm/Palindrome/leetcode/9. Palindrome Number/PalindromeNumber.py

@@ -0,0 +1,59 @@
+# 承知しました。以下は、LeetCode形式に完全準拠した **Python（3.11.4）による「回文判定」関数の実装**です。
+# 文字列変換を使わず、処理時間・メモリ使用量にも配慮した解法です。
+
+# ## ✅ 問題文要約
+
+# > 整数 `x` が与えられたとき、それが回文であるなら `True` を、そうでなければ `False` を返してください。
+# > **ただし、文字列変換を使わない実装が推奨されます。**
+
+# ## ✅ 実装：LeetCode形式（Python + 型ヒント + 最適化）
+
+class Solution:
+    def isPalindrome(self, x: int) -> bool:
+        # 負数や末尾0（0を除く）は回文にはなり得ない
+        if x < 0 or (x % 10 == 0 and x != 0):
+            return False
+
+        reverted: int = 0
+        while x > reverted:
+            reverted = reverted * 10 + x % 10
+            x //= 10
+
+        # 偶数桁: x == reverted、奇数桁: x == reverted // 10
+        return x == reverted or x == reverted // 10
+
+# ## ✅ 処理の説明（Follow-up 条件満たす）
+
+# | ステップ   | 説明                                                    |
+# | ------ | ----------------------------------------------------- |
+# | 入力前処理  | 負数または末尾が0の数値（0は除く）は絶対に回文にならない                         |
+# | 数値反転処理 | `x` の後半部分だけを `reverted` に反転しながら保持                     |
+# | 判定     | `x == reverted` または `x == reverted // 10` で中央の桁を除いた比較 |
+
+
+# ## ✅ 時間計算量・メモリ使用量
+
+# | 項目         | 内容                                       |
+# | ---------- | ---------------------------------------- |
+# | **時間計算量**  | O(log₁₀x) → 桁数分だけループ（最大で10回程度）           |
+# | **空間計算量**  | O(1) → 変数 `x`, `reverted` の2つ（定数個）しか使わない |
+# | **使用メモリ例** | 約 16〜24 bytes（整数2個、内部処理含む）               |
+
+
+# ## ✅ 動作例（内部での動き）
+
+# 例: `x = 1221`
+
+# | 反転途中 | x                    | reverted |
+# | ---- | -------------------- | -------- |
+# | 1回目  | 122                  | 1        |
+# | 2回目  | 12                   | 12       |
+# | 判定   | 12 == 12 → True（偶数桁） |          |
+
+
+# ## ✅ メリットと特徴
+
+# * 🚫 `str()`や`[::-1]`などの文字列操作を一切使わない
+# * 🚀 速度も空間効率も非常に良い
+# * 💯 LeetCodeの「Follow up」条件も完全クリア
+

Algorithm/Palindrome/leetcode/9. Palindrome Number/PalindromeNumber.ts

@@ -0,0 +1,77 @@
+// 以下は、TypeScript を用いて **整数が回文かどうかを判定する**プログラムです。
+// `fs` を使って標準入力から値を読み取り、**整数変換なし**（文字列に変換しない）で回文を判定します。
+
+// ---
+
+// ### ✅ 要件まとめ
+
+// * `fs` 使用による標準入力対応。
+// * `x` を文字列に変換せずに回文か判定。
+// * 計算量とメモリ量を抑えた実装。
+
+// ---
+
+// ### ✅ TypeScript 実装（`fs` 使用・整数のみ）
+
+// palindrome.ts
+import * as fs from 'fs';
+
+function isPalindrome(x: number): boolean {
+    // 負の数や10の倍数（ただし0は除く）は回文にならない
+    if (x < 0 || (x % 10 === 0 && x !== 0)) return false;
+
+    let reverted = 0;
+    let original = x;
+
+    // 半分だけ反転させる
+    while (x > reverted) {
+        reverted = reverted * 10 + x % 10;
+        x = Math.floor(x / 10);
+    }
+
+    // xが奇数桁の時はreverted/10で中央の数字を削除
+    return x === reverted || x === Math.floor(reverted / 10);
+}
+
+// 標準入力から読み込む
+const input = fs.readFileSync('/dev/stdin', 'utf-8').trim();
+const x = parseInt(input);
+
+console.time('exec');
+const result = isPalindrome(x);
+console.timeEnd('exec');
+
+console.log(result);
+// ### ✅ 使用方法（例）
+
+// 以下のように、値を標準入力に渡して実行します：
+
+// ```bash
+// echo 121 | ts-node palindrome.ts
+// # 出力: true
+// ```
+
+// ```bash
+// echo -121 | ts-node palindrome.ts
+// # 出力: false
+// ```
+
+// ```bash
+// echo 10 | ts-node palindrome.ts
+// # 出力: false
+// ```
+
+// ---
+
+// ### ✅ 計算量・メモリ使用量
+
+// * 時間計算量：O(log₁₀(x))（最大で10桁程度）
+// * 空間計算量：O(1)（定数変数のみ使用）
+
+// ---
+
+// ### ✅ 解法ポイント（Follow up 対応）
+
+// * **文字列変換を避ける**ため、整数の下位桁から数を逆に構築。
+// * 逆数が元の数と一致すれば回文。
+// * 途中で反転数が元の数を超えたら、中央を跨いだので比較可能。

Algorithm/Palindrome/leetcode/9. Palindrome Number/README.md

@@ -0,0 +1,129 @@
+TypeScriptでの「整数が回文かどうか判定する処理」について、**各ステップを図解付きで具体的に解説**します。
+今回は文字列変換をせず、整数のまま判定するアルゴリズムに基づきます。
+
+---
+
+## 🔢 処理の流れ
+
+### Step 1: 入力の前処理（負数や10の倍数チェック）
+
+```ts
+if (x < 0 || (x % 10 === 0 && x !== 0)) return false;
+```
+
+#### 📘 理由：
+
+* **負数**（例: `-121`）は、符号があるため回文にはならない。
+* **末尾0の数**（例: `10`）は、反転すると `01` になり、回文でない。
+
+#### 📊 イメージ：
+
+```
+x = -121 → NG（"-" がつく）
+
+x = 10
+-> 10 を反転 → 01（≠10） → NG
+```
+
+---
+
+### Step 2: 反転した下半分の数 `reverted` を構築
+
+```ts
+let reverted = 0;
+while (x > reverted) {
+    reverted = reverted * 10 + x % 10;
+    x = Math.floor(x / 10);
+}
+```
+
+#### 🔁 数字を半分反転（下位から1桁ずつ）
+
+**例：x = 1221**
+
+| ループ  | x    | reverted | 処理内容                            |
+| ---- | ---- | -------- | ------------------------------- |
+| 初期   | 1221 | 0        |                                 |
+| ①    | 122  | 1        | reverted = 0×10 + 1             |
+| ②    | 12   | 12       | reverted = 1×10 + 2             |
+| （終了） |      |          | x (=12) ≯ reverted (=12) → stop |
+
+#### 🖼️ 図解：
+
+```
+1221 の右半分 "21" を左側に反転して構築
+
+x = 12        ← 元の左半分
+reverted = 12 ← 右側の反転結果
+
+x === reverted → 回文！
+```
+
+---
+
+### Step 3: 偶数・奇数桁の調整と比較
+
+```ts
+return x === reverted || x === Math.floor(reverted / 10);
+```
+
+#### ✅ 比較内容：
+
+* 偶数桁： `x == reverted`
+* 奇数桁： `x == Math.floor(reverted / 10)`
+
+#### 例①：x = 1221（偶数桁）
+
+```
+→ x = 12, reverted = 12
+→ 12 === 12 → ✅ 回文
+```
+
+#### 例②：x = 12321（奇数桁）
+
+| 最後                | x = 123 | reverted = 123 |
+| ----------------- | ------- | -------------- |
+| 最後の桁が中央の3 → 1桁落とす |         |                |
+
+```
+→ x = 12, Math.floor(123 / 10) = 12
+→ 12 === 12 → ✅ 回文
+```
+
+---
+
+## 🧠 なぜ半分だけ反転するのか？
+
+文字列にせず、**後ろ半分の数字だけ反転して前半と比較**することで：
+
+* **オーバーフロー回避**
+* **時間・メモリの効率化**
+
+---
+
+## 💡 全体フローチャート
+
+```plaintext
+                ↓
+      入力整数 x を受け取る
+                ↓
+ x が負数 または 末尾0（かつ0でない）なら false
+                ↓
+ reverted = 0
+ while x > reverted:
+     reverted = reverted * 10 + x % 10
+     x = Math.floor(x / 10)
+                ↓
+ x == reverted または x == Math.floor(reverted / 10)
+                ↓
+     Yes → true     No → false
+```
+
+---
+
+## 📦 補足：メモリ＆処理量の工夫点
+
+* メモリ使用：O(1)（整数3つのみ使用）
+* 時間計算量：O(log₁₀(x))（最大で10回のループ）
+
+---