LCP9回文数[leetcode-9-easy]

news2024/11/28 1:53:07

LCP，9回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数

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

例如，121 是回文，而 123 不是。

回文可谓大学半桶水教育的常见题目，过去我也写过不少，但是怎么写的又快又好，是个问题
今天用升了级的方法论：双指针来写写

class Solution {
public:
    bool isPalindrome(int x) {
        //给算法加速：显然负数不是回文数
        if (x < 0) return false;
        /*
        其实分析可见更多
        边界条件：负数和以0结尾的数字（除了0本身）不是回文数
        
          if (x < 0 || (x % 10 == 0 && x != 0)) return false;
          但是，过长的边界往往会拖慢程序运行的速度
          这个语句的运行效率甚至不如简单的负数判断
          因为条件机构不符合CPU的流水线机构，会拖慢程序运行的速度（顺序和循环则不是）
          所以条件应尽可能简明，复杂边界往往适得其反
        */
        
        //对于字符串类的问题,或者可以转化为字符串的问题，to_string简直太好用
        string s = to_string(x);
        int l = 0;
        int r = s.length() - 1;//基数转换
        bool deleted = false; // 使用这个标记来记录是否使用了删除权限
        while (l <= r) {
            //如果有奇长度，则最后两个指针重合
            if (l == r)
                return true;
            //如果有偶数长度，则最后两个指针相邻
            if (s[l] == s[r]) {
                //保证指向的值相同
                if (l + 1 == r) return true;
                ++l;
                --r;
            }
            //注意不相等直接退出
            else return false;
        }
        return false;
    }
};