leetcode題庫 回文數

2021-08-29 01:21:58 字數 455 閱讀 4613

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

輸入: 121

輸出: true

輸入: -121

輸出: false

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

輸入: 10

輸出: false

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

你能不將整數轉為字串來解決這個問題嗎?

class solution

for(int j=0;j除了將整數轉換成字串的方法外,還可以設乙個整數陣列來記錄整數。將整數的每個數字通過取餘的辦法放到整數陣列中,剛好是原整數的逆序排列,所以只需將整數陣列再組合成乙個整數後,與原整數比較是否相等即可。

Leetcode題庫 回文數(java語言版)

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

leetcode題庫 最長回文子串

給定乙個字串s,找到s中最長的回文子串。你可以假設s的最大長度為1000。輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。輸入 cbbd 輸出 bb class solution for int i 0 i 0 i j 1max return str 奇偶長度的回文字串中心是不一樣的...

leetcode題庫 四數之和

給定乙個包含 n 個整數的陣列nums和乙個目標值target,判斷nums中是否存在四個元素 a,b,c 和 d 使得 a b c d 的值與target相等?找出所有滿足條件且不重複的四元組。答案中不可以包含重複的四元組。給定陣列 nums 1,0,1,0,2,2 和 target 0。滿足要求...