LeetCode每日一题:回文数（No.9）

题目：回文数

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

示例：

输入: 121
输出: true输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
复制代码

思考：

这道题首先可以判断的是负数不是回文数，所以x<0直接返回false。
接着将x对10 求余，然后在除以10，再将结果对10求余，再次除以10。一直到结果为0为止。
接着将每次求得的余数按位数相加，得到的结果就是将原来的x翻转过来的数。
例如：12345
12321 对10求余：余数为5   除以10：结果为12341232 对10求余：余数为4   除以10：结果为123123 对10求余：余数为3   除以10：结果为1212 对10求余：余数为2   除以10：结果为11 对10求余：余数为1   除以10：结果为0至此为止，我们发现将余数加起来就是54321，就是将原数12345翻转后的结果。如果原数是回文数，则翻转后的结果与原数相等。
复制代码

实现：

  class Solution {public boolean isPalindrome(int x) {if (x < 0) {return false;}//result为余数累加的结果int result = 0;int temp = x;while (temp != 0) {//remainder每次求得的余数int remainder = temp % 10;//将之前的结果乘以10 再加上新求的余数result = result * 10 + remainder;//将原数除以10temp = temp / 10;}return result == x;}
}
复制代码

转载于:https://juejin.im/post/5c98e9556fb9a070d01407e8

LeetCode每日一题:回文数（No.9）相关推荐

LeetCode第9题回文数(Palindrome Number)
文章目录题目地址题目描述代码实现解法一:普通解法解法二:进阶解法---数学解法解法三:进阶解法---巧妙解法题目地址题目地址https://leetcode-cn.com/proble ...
LeetCode每日一题:回文链表（No.234）
题目:回文链表请判断一个链表是否为回文链表. 复制代码示例: 输入: 1->2 输出: false输入: 1->2->2->1 输出: true 复制代码思考: 先用快慢 ...
LeetCode题组：第9题-回文数
1.题目:回文数判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: fals ...
【LeetCode】Palindrome Number(回文数)
这道题是LeetCode里的第9道题. 题目说的: 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: ...
access中判断回文的代码_LeetCode 第九题回文数
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.示例 1: 输入: 121 输出: true示例 2: 输入: -121 输出: false 解释: 从左向右读 ...
[Leedcode][JAVA][第9题][回文数][数学法]
[问题描述][简单] 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.示例 1:输入: 121 输出: true 示例 2:输入: -121 输出: false ...
（进阶）LeetCode（9）——回文数（JavaScript）
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例1: 输入: 121 输出: true 示例2: 输入: -121 输出: false 解释: 从左向右读 ...
leetcode算法题--回文数
原文链接:https://leetcode-cn.com/problems/palindrome-number/ bool isPalindrome(int x) {if(x<0||(x%10= ...
LeetCode每日一题:2.两数相加
这题一开始准备用最笨的方法,把两个链表的数化出来,相加,再把结果化成链表的形式,但执行起来比较繁琐,且超时: 所以参考了官方解答,采用进位逐个相加的方式简单不少,并且量少: 而且从今天官网给出的jav ...

LeetCode每日一题:回文数（No.9）

题目：回文数

示例：

思考：

实现：

LeetCode每日一题:回文数（No.9）相关推荐

最新文章

热门文章