欢迎来到军工软件开发人才培养基地——学到牛牛

力扣题库7. 整数反转

时间:2024-05-06 07:01:10 来源:学到牛牛

题目描述:给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ,就返回 0。

 

 

假设环境不允许存储 64 位整数(有符号或无符号)。

示例 1:

输入:x = 123

输出:321

 

示例 2:

输入:x = -123

输出:-321

 

示例 3:

输入:x = 120

输出:21

 

题解:

通过取余和除法按顺序取出每个数,再将每个数按照取的顺序放入到另一个整型变量中,实现整数反转,通过整除后结果不为0为条件进行循环。

 

完整代码:

int reverse(int x){

    int data = 0;

    while(x!=0)

    {

        if((data>214748364)||(data<-214748364))

        {

            return 0;

        }else{

  // 取出x最后一个数并存入data的最高位

        data = data * 10 + x % 10;

        x = x/10; // 去掉最后一位数 开始剥离新的个位数

        }

    }

    return data;

}