【LeetCode】7. 反转整数 结题报告 (C++)

原创 2018年04月16日 21:21:53

原题地址:https://leetcode-cn.com/problems/reverse-integer/description/

题目描述:

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

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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


解题方法:

class Solution {
public:
    int reverse(int x) {
        long ans = 0;
        long a[100];
        int i = 0;
        while(x != 0){
            a[i] = x % 10;
            x /= 10;
            i ++;
        }
        for(int j = i - 1 , k = 1; j >= 0 ; j --){
            ans += a[j] * k;
            if(ans > INT_MAX || ans < INT_MIN)    return 0;
            k *= 10;
        }
        return ans;
    }
};

没什么意思,用long类型就好,判断有没有溢出。

记住INT_MAX和INT_MIN就好。

INT_MIN在标准头文件limits.h中定义。

#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)
  • 1
  • 2

在C/C++语言中,不能够直接使用-2147483648来代替最小负数,因为这不是一个数字,而是一个表达式。表达式的意思是对整数21473648取负,但是2147483648已经溢出了int的上限,所以定义为(-INT_MAX -1)。

C中int类型是32位的,范围是-2147483648到2147483647 。 


vSphere 虚拟化环境中存储与网路的概念

这个系列课程重点介绍vSphere的网路构成与存储相关技术特色,通过本系列课程的学习来实现对于vSphere里IP Storage概念、vSwitch概念等的掌握。同时,进一步帮助了解NIC Teaming、Failover之类的技术细节
  • 2017年09月22日 11:47

LeetCode 第七题 反转整数/Reverse integer

LeetCode 第七题 反转整数/Reverse integer 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2:...
  • qq_25781517
  • qq_25781517
  • 2018-04-17 00:35:19
  • 27

LeetCode 7. 反转整数(简单模拟)

给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123 输出: 321  示例 2:输入: -123 输出: -321 示例 3:输入: 120 输出: 21 注意:假设我们的...
  • lwgkzl
  • lwgkzl
  • 2018-04-21 12:32:28
  • 22

【LeetCode】7. 反转整数 结题报告 (C++)

原题地址:https://leetcode-cn.com/problems/reverse-integer/description/题目描述:给定一个 32 位有符号整数,将整数中的数字进行反转。示例...
  • qq_32805671
  • qq_32805671
  • 2018-04-16 21:21:53
  • 17

leetcode8 atoi

8. 字符串转整数 (atoi) 题目描述提示帮助提交记录社区讨论阅读解答 实现 atoi,将字符串转为整数。 在找到第一个非空字符之前,需要移除掉字符串中的空格字符。如果第一个非空字符是正号或...
  • weixin_36149892
  • weixin_36149892
  • 2018-04-24 10:16:34
  • 6

leetcode-反向整数(String)

一.题目给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123 输出: 321  示例 2:输入: -123 输出: -321 示例 3:输入: 120 输出: 21 注意:假...
  • CSerwangjun
  • CSerwangjun
  • 2018-04-20 01:35:17
  • 17

LeetCode之 7. Reverse Integer

新手最近在刷LeetCode上的题,python实现的方法,算法不一定是最优的有什么意见或建议欢迎来提给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123 输出: 321  ...
  • weixin_40748006
  • weixin_40748006
  • 2018-04-23 14:10:11
  • 7

为什么8位有符号数的范围为“-128 — +127”?

这是一个困惑了我几年的问题,它让我对现在的教科书和老师极其不满,从我N年前开始摸电脑时,就几乎在每一本C++教科书上都说,8位有符号的取值范围是-128~+127,为什么不是-127~+127呢,后来...
  • scyatcs
  • scyatcs
  • 2015-03-03 15:26:49
  • 8663

leetcode-7 反转整数(ReverseInteger)-java

题目:反转整数给定一个 32 位有符号整数,将整数中的数字进行反转。注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231,  231 − 1]。根据这个假设,如果反转后的整数溢出...
  • hocsoul
  • hocsoul
  • 2018-04-23 12:38:56
  • 13
收藏助手
不良信息举报
您举报文章:【LeetCode】7. 反转整数 结题报告 (C++)
举报原因:
原因补充:

(最多只允许输入30个字)