題目詳情:
判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數
java類:
package com.example.study02;
public class IsPalindrome {
public boolean isPalindrome(int x) {
// 特殊情況:
// 如上所述,當 x < 0 時,x 不是迴文數。
// 同樣地,如果數字的最後一位是 0,爲了使該數字爲迴文,
// 則其第一位數字也應該是 0
// 只有 0 滿足這一屬性
if(x<0||(x%10==0&&x!=0)){
return false;
}
int num=0;
//這個判斷很巧妙,X是正向值,num是方向值
while(x>num){
num=num*10+x%10;
x/=10;
}
// 當數字長度爲奇數時,我們可以通過 num/10 去除處於中位的數字
// 例如,當輸入爲 12321 時,在 while 循環的末尾我們可以得到 x = 12,num = 123,
// 由於處於中位的數字不影響迴文(它總是與自己相等),所以我們可以簡單地將其去除
return x==num||x==num/10;
}
}
測試類:
package com.example.study02;
import static org.junit.Assert.*;
import org.junit.Test;
public class IsPalindromeTest {
@Test
public void test() {
IsPalindrome i=new IsPalindrome();
System.out.println(i.isPalindrome(1234321));
System.out.println(i.isPalindrome(123123));
}
}
運行結果:
每天進步一點點,開心也多一點點