LeetCode 9. Palindrome Number

题目：
Determine whether an integer is a palindrome. Do this without extra space.

思路：
设置一个与x相等的num，因为要留着x的原始值与sum比较，如果num还大于0，将num除以10的余数与sum乘以10的和的结果赋给sum，然后num除以10。循环完后，如果最后sum和x相等，就是回访数；否则不是。其实就是计算了它的反向的值与原值进行比较。
注：题中的Do this without extra space.是不能用O(n)的空间复杂度，但是O(1)的还是可以用的。

代码：

class Solution {public:bool isPalindrome(int x) {int sum=0;//计算回文结果int num=x;//设置一个与x相等的num，因为要留着x的原始值与sum比较while(num>0){//如果num还大于0sum=num%10+sum*10;//将num除以10的余数与sum乘以10的和的结果赋给sumnum/=10;//num除以10}return sum==x;//如果最后sum和x相等，就是回访数；否则不是}
};

**输出结果：**165ms

LeetCode 9. Palindrome Number相关推荐

【整数转字符串】LeetCode 9. Palindrome Number
LeetCode 9. Palindrome Number Solution1: 不利用字符串 class Solution { public:bool isPalindrome(int x) {if ...
【回文串2】LeetCode 9. Palindrome Number
LeetCode 9. Palindrome Number Solution1:我的答案思路一:转化为字符串 class Solution { public:bool isPalindrome(in ...
【Leetcode】Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. 思路:若使用[Leetcode]Reverse I ...
【LeetCode】Palindrome Number(回文数)
这道题是LeetCode里的第9道题. 题目说的: 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: ...
[LeetCode] 9. Palindrome Number
传送门 Description Determine whether an integer is a palindrome. Do this without extra space. 思路题意:判断输 ...
LeetCode之Palindrome Number（回文数）
1.题目 Determine whether an integer is a palindrome. Do this without extra space. 2.代码实现代码实现1 public ...
LeetCode题解——Palindrome Number
题目: 判断一个数字是不是回文数字,即最高位与最低位相同,次高位与次低位相同,... 解法: 求出数字的位数,然后依次求商和求余判断是否相等. 代码: 1 class Solution { 2 pub ...
js 数组倒序_我用JS刷LeetCode | Day 6 | Palindrome Number
来公众号「九零后重庆崽儿」,我们一起学前端回文数: 说明:现阶段的解题暂未考虑复杂度问题首发地址: 我用JS刷LeetCode | Day 6 | Palindrome Numberwww.br ...
LeetCode小白菜笔记[3]：Palindrome Number
LeetCode小白菜笔记[3]:Palindrome Number 9. Palindrome Number [Easy] 题目:Determine whether an integer is a ...

LeetCode 9. Palindrome Number

LeetCode 9. Palindrome Number相关推荐

最新文章

热门文章