Leetcode算法题（C语言）14--颠倒整数

最新推荐文章于 2024-11-05 15:47:01 发布

原创最新推荐文章于 2024-11-05 15:47:01 发布 · 408 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode算法题 #C语言 #14 #颠倒整数

Leetcode算法题专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种颠倒32位有符号整数的算法实现，通过示例展示了如何将整数如123转换为321，-123转换为-321，以及特殊情况下120转换为21。该算法考虑了整数溢出的情况，确保结果在32位有符号整数范围内，否则返回0。

题目：颠倒整数

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

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

代码实现：

int reverse(int x) {
    int temp = x;
    long int value;
    
    if(x < 0)
        x = -x;
    for(; x != 0; x/=10)
    {
        value = ((x % 10) + value) * 10;
    }
    value /= 10;
    if(temp < 0)
        value = -value;
    if((value < -2147483648) || (value > 2147483647)) 
        value = 0;
    
    return value;
}