9 回文數(判斷給定int值是否為回文數)

2022-08-14 19:42:15 字數 769 閱讀 7265

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

示例 1:

輸入: 121

輸出: true

示例 2:

輸入: -121

輸出: false

解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。

示例 3:

輸入: 10

輸出: false

解釋: 從右向左讀, 為 01 。因此它不是乙個回文數。

利用7.整數翻轉的演算法,將給定的int反轉後的值與給定值進行比較,相同則為回文數。

//20 ms	5.3 mb

bool ispalindrome(int x)

long back = 0;

int temp = x;

while (temp != 0)

if(back == x) else

}

同理

// 16 ms	5.2 mb

func ispalindrome(x int) bool

changenum := 0

temp := x

for temp != 0

return changenum == x

}

leetcode9 回文數 判斷整數是否回文數

1.負數不是.2.溢位也不是.3.時間複雜度log x class solution if oldx sum return true else return false 4.按照第二個想法,為了避免數字反轉可能導致的溢位問題,為什麼不考慮只反轉int 數字的一半?畢竟,如果該數字是回文,其後半部分反...

leetcode題目9 回文數

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 輸入 121 輸出 true解法一 數字轉字串 class solution def ispalindrome self,x type x int rtype bool if x 0 return fals...

力扣9 回文數

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。這是我自己寫的版本。但是和官方題解相比還是差了點。public boolean ispalindrome int x return y x public bool ispalindrome int x int r...