LeetCode 第九題 回文數

2021-10-06 19:40:35 字數 713 閱讀 5521

回文數

難度:簡單

判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。

示例 1:

輸入:121輸出:true
示例 2:

輸入:-121輸出:false解釋:從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。
示例 3:

輸入:10輸出:false解釋:從右向左讀, 為 01 。因此它不是乙個回文數。
題目解析:

首先轉換成字串,使用雙指標法進行首尾比對。

#include #include #include #include #include #include #include #include #include #include #include using namespace std;

class solution

return true;

}};int main()

LeetCode第九題 回文數

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左讀...

leetcode第九題回文數

題目 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從...

LeetCode 第九題 回文數

示例1 輸入 123 輸出 true 示例2 輸入 121 輸出 false 解法一 整數轉換成字串 思路 先將整數轉化為字串,然後利用 reverse 方法,將字元反轉,最後利用 equals 方法,來判斷字串是否相等 public boolean ispalindrome int x 解法二 數...