回文数

题目描述

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

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false

解释:

  从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false

解释:

  从右向左读, 为 01 。因此它不是一个回文数。

破题思路

方法1:将数字转化为字符串

方法2:将数字本身反转


  当出现最大值进行翻转时产生的数值会溢出,直接影响判断结果。

改进方法2:将数字本身反转(反转一半数字)

  数字分为两种:负数和非负数。负数本身就不是回文数;非负数分为两种:奇数位的的非负数和偶数位的非负数。







原文地址:https://www.cnblogs.com/wisteria68/p/13652553.html