欢迎光临
Corasql

7、反转整数

题目描述

给定一个 32 位有符号整数,将整数中的数字进行反转。

示例 1:

输入: 123 输出: 321

示例 2:

输入: -123 输出: -321

示例 3:

输入: 120 输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231,  231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。

简答:

class Solution {
public:
    int reverse(int x) {
    const int max = 0x7fffffff;  
    const int min = 0x80000000;   
    int y = 0,temp=0,mark = 1; 
    if (x<0)
    {
       mark = -1;
       x = -1 * x;
    }
    while (x!=0)
   {
     if (y > max/10 || y < min/10)
     {
       return 0;
     }
     y = y * 10 + x % 10;
     x = x / 10;
   }
   y *=mark;
   return y;
  }
};

 

未经允许不得转载:CORASQL » 7、反转整数

分享到:更多 ()

评论 抢沙发

评论前必须登录!

DBA是一种生活方式,优化是一种生活态度

OracleMySQL