Leetcode(9) ；验证回文数字

 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

 

---

 x = 12321;  divH= 10000；更新divH=divH/100；

High = 12321/10000=1

Low = 12321%10=1

更新x = (12321%10000-Low)/10=232

High = 232/100=2;

Low = 232%10=2;

更新x = (232%100-Low)/10 = 3

High = 3/1;

Low = 3%10;

更新x = (3%1-Low)/10=0;

减Low可省略

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0) return false;//处理负数情况
        int divH=1;
        while((x/divH)>9){
            divH = divH*10;
        }
        
        while(x>0){
            int High = x/divH;
            int Low = x%10;
            if(High!=Low) return false;
            x = (x%divH-Low)/10;
            divH =divH/100;               
        }                 
        return true;
        
    }
};