Post

leetcode(리트코드)7-Reverse Integer

leetcode(리트코드)7-Reverse Integer

leetcode 7 - Reverse Integer 문제입니다.

1. 문제

https://leetcode.com/problems/reverse-integer/


2. Input , Output


3. 분류 및 난이도

Eazy 난이도 문제입니다.
leetcode Top 100 Interview의 문제입니다.


4. 문제 해석

  • 숫자로 들어온 x 값을 뒤집어서 리턴합니다.
  • ‘싫어요’ 갯수가 굉장히 많은데 제 추측으로는 input이 9876543210(2^32보다 큰 값)이 들어올 경우 뒤집으면 int형으로 담을 수 있는 예외처리 때문에 사람들이 문제의도와 안맞다고 생각하는 것 같습니다.

5. code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Solution {
public:
    int reverse(int x) {
        if(x==0 || x>2147483647 || x<-2147483647)
            return 0;
        string temp = "";
        bool check = false;
        if(x<0)
        {
            x= -x;
            check = true;
        }
        temp = to_string(x);
        if(check)
            temp+="-";
        std::reverse(temp.begin(),temp.end());
        long long result = stol(temp);
        if(result>INT_MAX || result<INT_MIN)
            return 0;
        return result;
    }
};

6. 결과 및 후기, 개선점

This post is licensed under CC BY 4.0 by the author.