[LeetCode] 9. Palindrome Number

传送门

Description

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

思路

题意：判断输入的整数是否是一个回文数，要求不允许使用额外的空间

题解：可以肯定的是小于0以及尾数为0的整数不是回文数，那么剩下的如何在不使用额外的空间判断是否是回文的呢，此题感觉这个不使用额外的空间是为了限制我们不将他转换为字符串。如果是连一个变量的不能使用的话，具体做法可以查看discuss。

class Solution {
public://109bool isPalindrome(int x) {if(x<0|| (x!=0 &&x%10==0)) return false;int sum=0;while(x>sum){sum = sum*10+x%10;x = x/10;}return (x==sum)||(x==sum/10);}
};

转载于:https://www.cnblogs.com/ZhaoxiCheung/p/7355516.html

[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之Palindrome Number（回文数）
1.题目 Determine whether an integer is a palindrome. Do this without extra space. 2.代码实现代码实现1 public ...
LeetCode 9. Palindrome Number
题目: Determine whether an integer is a palindrome. Do this without extra space. 思路: 设置一个与x相等的num,因为要留 ...
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

Description

思路

[LeetCode] 9. Palindrome Number相关推荐

最新文章

热门文章