java迴文數判斷

題目詳情:
判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數

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));
	}

}

運行結果:
在這裏插入圖片描述
每天進步一點點,開心也多一點點

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章