C实现 LeetCode->Reverse Integer

最新推荐文章于 2020-02-06 20:40:01 发布

原创最新推荐文章于 2020-02-06 20:40:01 发布 · 443 阅读

0 ·

CC 4.0 BY-SA版权

Algorithms 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种反转整数的方法，并通过C语言代码示例详细解释了其实现过程。特别关注了边界条件处理，比如整数末尾为0的情况及反转可能导致的溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

反转整形

主要是注意边界条件

1: 如果整数的最后一位为0,应该输出什么?例如,如100。

2: 逆转整数可能溢出；假设输入是一个32位整数,然后反向1000000003溢出
　　

//
//  PalindromeNumber.c
//  Algorithms
//
//  Created by TTc on 15/6/6.
//  Copyright (c) 2015年 TTc. All rights reserved.
//

#include "PalindromeNumber.h"
#include <ctype.h>
#include <limits.h>

#include <stdlib.h>
#include <stdbool.h>
#include <string.h>



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