Determine whether an integer is a palindrome. Do this without extra space.

思路：若使用【Leetcode】Reverse Integer?的方法。推斷反轉后的整數是否與原整數同樣，則可能出現溢出情況；又由于題目要求不適用額外空間，能夠之間對照整數第一個與最后一個數的值。再依次類推。

class Solution { public:bool isPalindrome(int x) {if(x < 0) return false;int bitNum = 0;int temp = x;while(temp != 0){temp /= 10;bitNum++;}for(int i = 1; i <= bitNum / 2; i++){if((x / (int)pow(10, bitNum - i)) % 10 == (x % (int)pow(10, i)) / (int)pow(10, i - 1))continue;elsereturn false;}return true;} };

版權聲明：本文博主原創文章，博客，未經同意不得轉載。

總結

以上是生活随笔為你收集整理的【Leetcode】Palindrome Number的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。