1. leetcode 之整数反转

冷不防 2023-02-19 05:23 2阅读 0赞

# 1. 题目描述: #

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

示例 1:

输入: 123  
输出: 321

示例 2:

输入: -123  
输出: -321

示例 3:

输入: 120  
输出: 21

注意:

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

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/reverse-integer  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 2. 解题思路: #

自己的解题思路:

int reverse(int x){
        char data[32] = "";
        int len = 0, temp = 0;
        long int y = 0; 
    
        sprintf(data, "%d", x); //change x to string
        len = strlen(data);     //get string's length
        if (data[0] == '-')
            temp = 1;
    
        y = 0;
        for(len; len>temp;) {
            y = y*10 + ((data[--len]-48)); //char to int, need to reduce 48
        }
        if (temp)
            y = -y;
        if (y > 2147483647 || y < -2147483648)
            return 0;
    
        return y;
    }

目前了解的比较优秀的解题思路:

int reverse(int x){
        long count=0;
    
        while(x){
            count=count*10+x%10;
            x=x/10;
        }
        return count>INT_MAX||count<INT_MIN? 0 : count;
    }

# 3. 知识点总结: #

a. 数学方法.

注意: 负数对10取余数后, 也为负数.

负数0至-9,对10去除 /的结果为0.

b. 整形最大值最小值判断方法.

方法一:

可以用INT\_MAX或者INT\_MIN判断.

count>INT\_MAX||count<INT\_MIN

方法二:

可以用强制类型转换判断:

eg: count != (int)count ? 0 : count;

发表评论取消回复

表情：

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

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

相关阅读

相关 [leetcode] 整数反转

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

￡神魔★判官ぃ/ 2023年06月13日 06:12/ 0 赞/ 10 阅读

相关 1. leetcode 之整数反转

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

冷不防/ 2023年02月19日 05:23/ 0 赞/ 3 阅读

相关 leetcode 整数反转

一、题目描述 > 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 > > 如果反转后整数超过 32 位的有符号整数的范围 \[−231,

女爷i/ 2022年11月13日 12:24/ 0 赞/ 163 阅读

相关 leetcode-整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 \[−231, 231 − 1\] ，就返回

短命女/ 2022年10月12日 01:26/ 0 赞/ 130 阅读

相关 LeetCode—— 反转整数

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

绝地灬酷狼/ 2022年05月22日 02:09/ 0 赞/ 196 阅读

相关 LeetCode 反转整数

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

港控/mmm°/ 2022年05月14日 03:41/ 0 赞/ 275 阅读

相关【LeetCode】7. 反转整数

题目链接：[https://leetcode-cn.com/problems/reverse-integer/description/][https_leetcode-cn.c

悠悠/ 2022年05月08日 15:40/ 0 赞/ 195 阅读

相关 leetcode 整数反转

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

偏执的太偏执、/ 2022年03月17日 13:44/ 0 赞/ 228 阅读

相关 leetcode:7.整数反转

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

向右看齐/ 2022年03月09日 13:38/ 0 赞/ 239 阅读

相关【LeetCode】整数反转

Java code class Solution { public int reverse(int x) {

客官°小女子只卖身不卖艺/ 2021年11月05日 15:12/ 0 赞/ 451 阅读