• 7. 整数反转


    题目

    给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

    示例 1:
    输入: 123
    输出: 321

    示例 2:
    输入: -123
    输出: -321

    示例 3:
    输入: 120
    输出: 21
    注意:
    假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231,  231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

    题解

    class Solution {
    public:
        int reverse(long int x) {
            int res = 0;
            int tmp = 0;
            int max = INT_MAX / 10;
            int min = INT_MIN / 10;
            
            while(x)
            {
                tmp = x % 10;
                if (res > max || (res == max && tmp > 7)) return 0;
                if (res < min || (res == min && tmp < -8)) return 0;
                res *= 10;            
                res += tmp;
                x /= 10; 
            }
    
            return res;
        }
    };
    
  • 相关阅读:
    连接数据库
    单行函数
    最小生成树
    hdu 1018
    组合 母函数 hdu 1171
    石子合并
    hdu 1047
    java 小综合
    java 声音处理
    并查集 1213
  • 原文地址:https://www.cnblogs.com/jiashun/p/leetcode_7.html
Copyright © 2020-2023  润新知