gpt4 book ai didi

9. Palindrome Number 回文数

转载 作者:大佬之路 更新时间:2024-01-31 14:22:20 28 4
gpt4 key购买 nike

本文关键词:回文数,回文,题解,Leetcode, 力扣,Python, C++, Java

题目地址:https://leetcode.com/problems/palindrome-number/#/descriptionopen in new window

题目描述

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1:

Input: 121
Output: true

Example 2:

Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

Follow up:

  • Coud you solve it without converting the integer to a string?

题目大意

判断一个数字是不是回文数字。

解题方法

判断回文字符串

可以先转化成字符串,然后判断这个字符串是不是回文串。

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0: return False
        x = str(x)
        N = len(x)
        for i in range(N / 2):
            if x[i] != x[N - 1 - i]:
                return False
        return True

1 2 3 4 5 6 7 8 9 10 11 12 13

翻转数字

这个题的意思很简单就是判断一个数字是不是回文数,这个和一个字符串是不是回文的方法不一样。可以通过重新构建一个数字,和之前的数字的顺序是反着的,最后看两个数字是不是相等即可。

注意,常量空间不算附加空间。

public class Solution {
    public boolean isPalindrome(int x) {
		if (x < 0) return false;
        int y = x;
        int res = 0;
        while(y > 0){
            res = res * 10 + y % 10;
            y /= 10;
        }
        return x == res;
    }
}

1 2 3 4 5 6 7 8 9 10 11 12

DDKK.COM 弟弟快看-教程,程序员编程资料站,版权归原作者所有

本文经作者:负雪明烛 授权发布,任何组织或个人未经作者授权不得转发

28 4 0