首页 > 其他分享> 文章详细

【Leetcode】9. 回文数

2021-07-11 10:34:40 阅读：149 来源： 互联网

标签：tmp 10 false 复杂度 rev Leetcode 解法回文

文章目录

一. 题目信息
- 1. 描述
二. 解法
- 1. 逆序转换
- - ①. 复杂度分析
  - ②. c++解法

一. 题目信息

1. 描述

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
题目链接：https://leetcode-cn.com/problems/palindrome-number/

二. 解法

1. 逆序转换

算法思路：逆序转换，注意溢出问题

①. 复杂度分析

时间复杂度：O(n)
空间复杂度：O(1)

②. c++解法

class Solution {
public:
    bool isPalindrome(int x) {
        int tmp = x;
        int rev = 0;
        if (x < 0) return false;
        while (tmp) {
            if (rev < INT_MIN / 10 || rev > INT_MAX / 10) {
                return false;
            }
            rev = rev * 10 + (tmp % 10);
            tmp /= 10;
        }
        return rev == x;
    }
};

标签：tmp,10,false,复杂度,rev,Leetcode,解法,回文
来源： https://blog.csdn.net/weixin_44499369/article/details/118651326

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9