int的倒序以及回文

最新推荐文章于 2023-04-05 22:51:56 发布

marcosyw

最新推荐文章于 2023-04-05 22:51:56 发布

阅读量917

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/marcosyw/article/details/72597356

数据结构专栏收录该内容

22 篇文章

订阅专栏

这篇博客介绍了如何在不使用额外空间的情况下，对整数进行倒序操作，并检查该整数是否为回文。提供了两个算法实现，分别对应整数的倒序转换和回文判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很水的两道题目

1.Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

Example3：x=2147483647 return 0（溢出则返回0）
就是把一个int类型的数倒着输出
所以这里面存在着溢出的可能性我们可以使用long long去存储这个数最后判断是否溢出

-2147483648~2147483647（int的范围）

代码如下：

class Solution {
public:
    int reverse(int x) {
        queue<int>q;
        bool flag=true;
        int a,b;
        long long sum=0;
        if(x<0)flag=false;
        x=abs(x);
        while(x)
        {
            a=x%10;
            x=x/10;
            q.push(a);
        }
       while(!q.empty())
       {
           b=q.front();
           q.pop();
           sum=b+sum*10;
       }
        if(!flag)sum=-sum;
      if(sum<INT_MIN||sum>INT_MAX)return 0;
      return sum;
      
    }
};

2.判断int是否是回文的

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

注意：不能使用多余的空间，所以我们不能开辟一个string类型我们可以用刚刚那道题的做法把一个数倒序然后判断它和原来是否相等

代码如下：

class Solution {
public:
    bool isPalindrome(int x) {
        long long sum=0;
        int y=x;
        if(y<0)return false;
        while(x)
        {
            sum=sum*10+x%10;
            x=x/10;
        }
        if(y==sum)return true;
        else return false;
    }
};

这就这两道简单题的解法