[LeetCode] Reverse Integer

문제

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123 Output: 321

Example 2:

Input: -123 Output: -321

Example 3:

Input: 120 Output: 21

Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231,  231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

 

Approach

원래 수를 10으로 나눈 나머지를 답에 더하고 원래 수를 10으로 나눈다

이를 원래 수가 0이 될 때 까지 반복

주의해야 할 점은 원래 수는 int안에 들어가는데 뒤집으면 안들어가는 수들이 있다. (ex) 1111111119)

문제 조건에 따라 오버플로 혹은 언더플로에 대응해줘야 하는 조심해야할 부분이 있었다.

 

Code

https://github.com/chi3236/algorithm/blob/master/LeetCode_ReverseInteger.cpp

chi3236/algorithm