Swift 回文数 - LeetCode

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

思路：反转回文数的一半的数字对比是否相同

class Solution {

       func  isPanlindrome(_x:Int)->Bool {

           var mx:Int = x

           当x时负数时不可能是回文数，当x的最后一位数是0时，如果他是回文数，那么必须是x=0

           if (x <0 || x%10==0 && x!=0){

                  return false

           }

          var rev:Int = 0

       //我们将原始数字除以 10，然后给反转后的数字乘上 10，所以，当原始数字小于反转后的数字时，就意味着我们已经处理   了一半位数的数字。

            while (mx > rev ){

                rev = rev * 10 + mx%10

                mx/=10

            }

       // 当数字长度为奇数时，我们可以通过 rev/10 去除处于中位的数字。
        // 例如，当输入为 12321 时，在 while 循环的末尾我们可以得到 x = 12，rev = 123，
        // 由于处于中位的数字不影响回文（它总是与自己相等），所以我们可以简单地将其去除。

            return mx == rev  || mx == rev /10

       }

}