Leetcode刷題篇 (三)回文數

2021-09-02 16:46:32 字數 736 閱讀 7997

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

(1)

輸入: 121

輸出: true

(2)

輸入: -121

輸出: false

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

(3)

輸入: 10

輸出: false

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

判斷乙個數是否為回文數,乙個簡單的方法就是把這個數的高位和低位上的數互換,然後再和原來的數去比較。實現技巧就是,首先設y=0,用來存放翻轉之後的數,將原來的數x,迴圈通過以下公式,就可以將x翻轉過來變成y。

y=10*y+x%10;

x=x/10;

之後做個比較,相同則是回文數。從示例中可以發現,負數肯定不是回文數,所以最開始的時候,判斷一下是否為負就可以了。            

class solution 

if(y==nums)

return true;

else

return false;

}};

Leetcode刷題(9 回文數)

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

leetcode刷題 easy 之三 回文數

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

leetcode刷題之路9 回文數

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