免費(fèi)直播網(wǎng)站開發(fā)seo關(guān)鍵詞優(yōu)化排名
回文數(shù)字的定義:第一位和最后一位相等,第二位和倒數(shù)第二位相等...依次類推,比如1221,12321等等,也就是說一個(gè)數(shù)字如果是回文,那么將它反轉(zhuǎn)之后,一定和原來的值相等
解法一:投機(jī)取巧,用Java的StringBuilder的reverse方法
public static boolean isPalindrome2(int x) {String s1 = String.valueOf(x);String s2 = new StringBuilder(s1).reverse().toString();return s1.equals(s2);}
解法二:將數(shù)字反轉(zhuǎn),得到反轉(zhuǎn)之后的值與原值相比較
public static boolean isPalindrome1(int x) {if (x < 0) {return false;}int reversed = 0, y = x;while (y != 0) {reversed = reversed * 10 + y % 10;y = y / 10;}return reversed == x;}
解法三:一個(gè)數(shù)字如果是回文,那么它的前半部分和后半部分的反轉(zhuǎn)一定相等,相當(dāng)于是在解法二的基礎(chǔ)上的優(yōu)化,減少了循環(huán)的次數(shù)
public static boolean isPalindrome(int num) {if (num < 0 || (num % 10 == 0 && num != 0)) {return false;}int revertedNumber = 0;while (num > revertedNumber) {revertedNumber = revertedNumber * 10 + num % 10;num /= 10;}return num == revertedNumber || num == revertedNumber / 10;}