Leetcode刷題指南 回文數 9

2021-10-07 02:54:57 字數 886 閱讀 9983

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...