9回文数

题目描述

难度简单957判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:输入: 121 输出: true
示例 2:输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。

思路分析一

【反转判断】如果是负数直接返回false,如果是正数,将其反转判断与原来数字是否相等。

代码实现

9回文数

思路分析二

【反转一半数字】 反转一半数字然后与前半部分比较,如果相同则是回文。
首先如果小于0,以及尾数是0(尾数是0要求第一个也是0)但是不为0的,就返回false
rev变量记录更新的后半部分数字,x不断整除10,当x<rev时,证明已经取了一半的数字。
最后将x和rev进行比较是否相同。
如果是奇数,再将rev舍掉最后一位,不影响回文的判断。

代码实现

9回文数