Leetcode:reverse_integer

標籤：leetcode   string to integer   

一、     題目   反轉整數。

例1：X =123，則返回321

例2：X =-123，-321返回

    注意:

1、如果整數的末位元是0，應該輸出是什嗎？即，例如10，100。

2、假設輸入的是一個32位的整數，則1000000003反轉會發生溢出

二、分析

其實我最初想到的是itoa()和atoi()直接就可以搞定，後來發現不行(可能是我沒想到怎麼做)

後來發現，其實我們只需要重新構造這個數就行了，也就是每次都取得x的末位，將它轉化到我們求的數的高位，依次對應，可得解

class Solution {public:    int reverse(int x) {        int flag=0;        while(x){        flag=flag*10+x%10;        x/=10;        }        return flag;    }}

Leetcode:reverse_integer