2)思路
3)**
要求:判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
樣例:示例 1:
輸入: 121
輸出: true
示例 2:
輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。
示例 3:
輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是乙個回文數。
第一種思路:
若小於0,返回false;
若等於0.返回true;
若大於0.則用迴圈的方法記錄每一位的數字存入vector中,然後對vector進行判斷。
第二種思路:
用這個數不斷地求%10,求得每一位,最後拼起來,如果等於原始數字且大於0,即返回true;否則返回false;
#pragma once
#include
using
namespace std;
class
solution
if(x ==0)
vector<
int> num;
while
(x !=0)
for(
int i =
0; i < num.
size()
; i++)}
return
true;}
bool
ispalindrome_new
(int x)
return x == y && x >=0;
}};
LeetCode刷題 回文數
給你乙個整數 x 如果 x 是乙個回文整數,返回 ture 否則,返回 false 回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。例如,121 是回文,而 123 不是。示例 1 輸入 x 121 輸出 true 示例 2 輸入 x 121 輸出 false 解釋 從左向右讀,為 1...
LeetCode隨緣刷題之回文數
package leetcode.day 01 30 給你乙個整數 x 如果 x 是乙個回文整數,返回 true 否則,返回 false 回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。例如,121 是回文,而 123 不是。示例 1 輸入 x 121 輸出 true 示例2 輸入 x...
Leetcode刷題(9 回文數)
三.提交記錄 四.備註 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 f...