算法题2||反转整数

叁歲伎倆 2023-02-27 13:33 12阅读 0赞

## 题目 ##

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。  
**注意:**  
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 \[−231, 231 − 1\]。请根据这个假设，如果反转后整数溢出那么就返回 0。（来源：力扣）  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70]

## 分析 ##

传入一个整数，循环与10取余，取出最低位，并把与10相除作为下一个操作数，直到该数变为0；  
得出结果后判断是否溢出，可以借用C语言库函数float pow(float a, float b) 实现a^b次方。

# 源代码 #

int reverse(int x){ 
        long count=0;
        while(x!=0){ 
            count=count*10+x%10;
            x=x/10;
        }
    
        if(res>pow(2, 31)-1||res<-pow(2, 31)){ 
            res = 0;
        }
        return res;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70]: /images/20230209/3551aa5d0c484ab79f403335337d8a04.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200717222000880.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关算法面试题:整数反转

leetcode 题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转 public static int reverse(int x)

港控/mmm°/ 2023年07月13日 15:25/ 0 赞/ 22 阅读

相关算法题解：整数反转（go）

题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123

超、凢脫俗/ 2023年07月12日 14:54/ 0 赞/ 30 阅读

相关【整数反转】算法优化笔记

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321

矫情吗；*/ 2023年06月29日 05:58/ 0 赞/ 33 阅读

相关算法题2||反转整数

题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 \[−2

叁歲伎倆/ 2023年02月27日 13:33/ 0 赞/ 13 阅读

相关算法：整数反转。

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 > 输入: 123 > 输出: 321 示例 > 输入:

旧城等待，/ 2023年02月25日 03:43/ 0 赞/ 26 阅读

相关整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 \[−231, 231

分手后的思念是犯贱/ 2023年01月09日 01:26/ 0 赞/ 146 阅读

相关算法题：整数反转

整数反转题目描述：代码执行时间题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输

清疚/ 2022年12月28日 14:29/ 0 赞/ 159 阅读

相关整数反转

整数反转 1、参考资料 https://leetcode-cn.com/problems/reverse-integer/ 2、题目要求 > 题目描述给

亦凉/ 2022年12月03日 13:13/ 0 赞/ 171 阅读

相关【算法】【s】反转整数

给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例

￡神魔★判官ぃ/ 2022年05月14日 22:07/ 0 赞/ 149 阅读

相关整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出:

ゝ一纸荒年。/ 2021年10月15日 03:39/ 0 赞/ 319 阅读