leetcode:9.回文数
题目描述：
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数
示例：
示例1：
输入: 121输出: true
示例2：
输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例3：
输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶：
你能不将整数转为字符串来解决这个问题吗？
题目难度：简单
分析：
简单难度的题目都没什么好说的，题目已经描述的很清楚了，回文数就是类似：上海自来水来自海上、大波美人鱼人美波大。（手动滑稽）
解法一：
转成字符串然后利用双指针一前一后，左++，右–，如果每次都是一样的字符，那么就是回文数了，代码省略。题目进阶是不转成字符串，看解法二。
解法二：
其实很简单，只需要重新定义一个数字，依靠前面整数反转学过的取模+除法，来重新生成这么一个数字，最后判断是否相等即可，代码如下：
class Solution {public boolean isPalindrome(int x) {// 由题意可知，负数肯定不是回文数，所以负数直接返回falseif (x < 0) {return false;}int n = x;int res = 0;while (x > 0) {// res每次都需要 * 10 然后 + x 取模的值 （整数反转）res = res * 10 + x % 10;x /= 10;}return res == n;}}
总结：
时间复杂度： O ( l o g 10 n ) O(log_{10}n) O(log10n)，和整数反转一样。
一时失言乱红尘
￡神魔★判官ぃ
向右看齐
迷南。
淩亂°似流年
红太狼
还没有评论，来说两句吧...