LeetCode中Palindrome Number的C語言代碼__C語言

由於要判斷一個int型的整數是否是迴文數，又不能增加額外的空間，所以用隊列和用棧的做法不太可行，我的想法是把這個數倒過來，與輸入進行比較，相同，則輸入是迴文數

代碼如下

bool isPalindrome(int x) {    if(x < 0)        return false;    long answer = 0;    int temp = x;    while(temp != 0){        answer = answer*10 + temp%10;        temp = temp/10;    }    if(answer < -2147483648 || answer > 2147483647)        return false;        return answer == x;}

由於將一個整數顛倒過來，需要進行越界判斷，因此answer用了long型變數，但accepted之後，發現這樣的做法並不是最優演算法，我也還沒想到最優演算法，如若有最佳化方法，會在寫文章。