Leetcode9. 迴文數

> 簡潔易懂講清原理，講不清你來打我~

輸入整數，判斷是否爲迴文數
簡單的思路
翻轉後半段
前半段的最低位做爲後半段的最高位
前半段數字不斷切除個位，放到後半段的結尾，當前半段小於後半段中止
負數排除

準確的定義
left是前半段的數字
right是後半段的數字的翻轉，位數=left位數或者right多一位

```cpp

class Solution {
public:
bool isPalindrome(int x) {
if(x<0)return false;
if(x!=0&&x%10==0)return false;
int left=x,right=0;
while(left>right){
right=right*10+left%10;
left/=10;
}
//x迴文且偶位數
if(left==right)return true;
//x迴文且奇位數
if(left==right/10)return true;
return false;
}
};

```

踩過的坑

```cpp

//個位爲0必須特判
if(x!=0&&x%10==0)return false;

```

1
> 喜歡簡潔易懂還能講清楚原理博客的小夥伴就關注關注這個很是高產的博主呀，下次再會~