9. Palindrome Number

矫情吗；* 2022-06-16 05:56 151阅读 0赞

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

[click to show spoilers.][]

Some hints:

Could negative integers be palindromes? (ie, -1)

If you are thinking of converting the integer to string, note the restriction of using extra space.

You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?

题目描述：判断一个整数是否是回文数，不使用有额外空间。负数是否是回文。

分析：首先判断整数是否是负数，是的话直接返回false。要求不能使用额外空间，及要求空间复杂度为O(1)，不能使用数组或String进行处理。则考虑整数转置的方法，若转置后的整数与其本身相等，则为回文数；否是不是回文数。

class Solution {
        public boolean isPalindrome(int x) {
            if(x<0)
            	return false;
            int n = x;
            int s = 0;
            while(n!=0){
            	s = s*10+n%10;
            	n = n/10;
            }
            if(s==x)
            	return true;
            else 
            	return false;
            	
        }
    }

题目线索中给并没有出提示，说如果用转置的方法时要考虑溢出，但我的解决办法除了判断是否是负数外并没有其他的溢出处理操作，提交代码后同样可以AC，所以不太理解这里的考虑溢出。

[click to show spoilers.]: https://leetcode.com/problems/palindrome-number/#

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 9. Palindrome Number

Topic Math Description [https://leetcode.com/problems/palindrome-number/][http

小咪咪/ 2023年01月01日 15:50/ 0 赞/ 149 阅读

相关 LeetCode--9. Palindrome Number

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

淡淡的烟草味﹌/ 2022年08月21日 00:02/ 0 赞/ 27 阅读

相关 leetcode 9. Palindrome Number

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

╰+攻爆jí腚メ/ 2022年07月26日 00:07/ 0 赞/ 30 阅读

相关 [leetcode]9. Palindrome Number -- JavaScript 代码

/ @param {number} x @return {boolean} / var isPalindrome = function(x) {

你的名字/ 2022年07月17日 03:41/ 0 赞/ 168 阅读

相关 9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. [click to sh

矫情吗；*/ 2022年06月16日 05:56/ 0 赞/ 152 阅读

相关 [leetcode]: 9. Palindrome Number

1.题目 Determine whether an integer is a palindrome. Do this without extra space. 判断一

╰半橙微兮°/ 2022年06月15日 09:45/ 0 赞/ 204 阅读

相关 leetcode 9. Palindrome Number

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

我不是女神ヾ/ 2022年06月09日 06:49/ 0 赞/ 163 阅读

相关【LeetCode】9. Palindrome Number

Introduction Determine whether an integer is a palindrome. An integer is a palindrome

冷不防/ 2022年03月15日 09:14/ 0 赞/ 220 阅读

相关回文数 Leecode 9. Palindrome Number

Determine whether an integer is a palindrome. An integer is a palindrome when it reads t

超、凢脫俗/ 2022年03月10日 04:53/ 0 赞/ 227 阅读

相关 Leetcode 9 - Palindrome Number

题目 [https://leetcode.com/problems/palindrome-number/][https_leetcode.com_problems_pal

朴灿烈づ我的快乐病毒、/ 2021年12月23日 10:07/ 0 赞/ 260 阅读