技術標籤：LeetCodeleetcode

演算法思想：將數字的每一位取下存入陣列之中，然後利用雙指標從陣列頭和尾同時向中間掃描，如果兩個指標所指向的內容不同則不是迴文數

bool isPalindrome(int x)
{
	    int i = 0, j, k;
	    int a[100];             //將數字每一位存入陣列
	    if(x < 0)               //負數一定不是迴文數
	        return false;
	    else if(x == 0)         //0是迴文數
	        return true;
	    else
	    {
	        while(x != 0)
	        {
	            a[i] = x % 10;
	            x /= 10;
	            i++;
	        }
	        for(j = 0, k = i - 1;j < k;j++, k--)
	        {
	            if(a[j] != a[k])
	                return false;
	        }
	    }
        return true;
}