数字反转(如何判断回文数)

数字回文

在LeetCode的刷题的时候，碰见了一个很简单的题目:

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

看到题目的第一反应是将int转化成String然后再判断是否是回文。

仔细思考一下之后，发现数字的反转也是有规律可循的，根本不需要转化成字符串。代码如下：

        int x = 1213121;
        int rev = 0;
        int tmp = 0;
        while(rev < x){
            tmp = x%10; //取出当前的个位
            rev = rev*10 + tmp; 
            x = x/10;
        }

以反转x为例，思路就是不断的将x与10的余数取出来，每次取出之后将x除以10一遍取出下一位，这样数字就被反转过来了。

而上述实现代码中，rev只反转了一半，如果rev比x大(rev每次乘10，x每次除10)，说明数字已经反转了一半。按照回文的思路，如果当前的x位数是单数，则rev会比x多出一位。回文的条件是x == rev/10。如果当前的x位数是双数，则rev和x相同位数，回文的条件是 x == rev。

所以最后判断是否是回文数的条件是 x == rev || x == rev/10 。

本文主要记录一个反转数字的思路，以后遇见数字相关的反转问题，千万不要再转成字符串处理！！！