LeetCode 9.迴文數(Java)
阿新 • • 發佈:2018-12-31
題目描述:
判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例 1:
輸入: 121
輸出: true
示例 2:
輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴文數。
示例 3:
輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個迴文數。
解題思路:
(負數不是迴文數,除0外末位為0的不是迴文數)
程式碼:
/** * Created by Administrator on 2018/12/30 0030. * LeetCode 9.迴文數 * 負數都不是迴文數 * 除0外所有末位為0的數都不是迴文數 */ public class four { public static void main(String[] args){ } public boolean isPalindrome(int x) { if(x<0||(x!=0&&x%10==0)){ return false; }else{ int temp=x; int a=0; int sum=0; while(x>=10){ a=x%10; sum=sum*10+a; x=x/10; } sum=sum*10+x; if(temp==sum){ return true; }else{ return false; } } } }