判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
(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 解釋 從右向左...