LeetCode: 7. Reverse Integer

引言

题目链接:https://leetcode.com/problems/reverse-integer/description/

题目大意

给出一个32位整型数字( int32),输出这个数字翻转后的数字。

  • Example1

Input: 123   Output: 321

  • Example2

Input: -123 Output: -321

  • Example3

Input: 120   Output: 21

Hint

For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

即考虑数字翻转后溢出的问题

题解

一句话题解:水题,考虑正负,按照转换二进制的套路走一波就行

复杂度 O(n),其实和数字的位数有关。一个常数级别复杂度

AC代码

c++版本

go版本


繁夜