leetcode 9. Palindromic Numbers

​
​

作者简介：C/C++ 、Golang 领域耕耘者,创作者
个人主页：作者主页
活动地址：CSDN21天学习挑战赛
题目来源： leetcode官网
如果感觉博主的文章还不错的话,还请关注 、点赞 、收藏🧡三连支持一下博主哦~~~

题目描述

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false .

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数.

例如,121 是回文,而 123 不是.

示例1：

输入：x = 121
输出：true

示例2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 . 从右向左读, 为 121- .因此它不是一个回文数.

示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 .因此它不是一个回文数.

🧡 算法分析

三种方法

1. Convert strings directly for comparison
   library functions used,May not be recommended in interviews,The principle of the library function is also to reverse the order one character at a time

2. Converting reversed numbers is doing the comparison（推荐）

3. Compare the general characters of numbers

Optimization of the previous method,However, the time complexity is not optimized

代码实现

class Solution {
    
public:
    bool isPalindrome(int x) {
    
     	// 字符串方法
        // if(x < 0) return false;
        // string t = to_string(x);
        // return t == string(t.rbegin(), t.rend()); // 直接初始化t 的翻转字符串
        
        // Transform digital methods
        if(x < 0) return false;
        int y = x;

        long long re = 0;
        while(x)
        {
    
            re = re * 10 + x % 10;
            x /= 10;
        }
        return re == y;
    }
};

class Solution {
    
public:
    bool isPalindrome(int x) {
    
        if (x < 0 || x && x % 10 == 0) return false;
        int s = 0;
        while (s <= x)
        {
    
            s = s * 10 + x % 10;
            if (s == x || s == x / 10) return true; // 分别处理整数长度是奇数或者偶数的情况
            x /= 10;
        }
        return false;
    }
};

执行结果：

时间复杂度分析

where the numbers are traversed once, 时间复杂度为O(n)

如果觉得对你有帮助的话:
点赞,你的认可是我创作的动力！
🧡 收藏,你的青睐是我努力的方向！
️ 评论,你的意见是我进步的财富！