【LeetCode】007 Reverse Interger

標籤：

題目：LeetCode 007 Reverse Interger

題意：將一個整數的數字反轉。保留正負符號。

思路：先將整數變成字串，然後判斷是否為負數，或是否含有’+’，然後從字串末尾開始累計得到新整數即可。

但是還會有特殊情況，即正向為Int範圍內，但反轉之後會溢出，因此要進行特判。

代碼如下：

 1 class Solution { 2 public: 3     int reverse(int x) { 4         int len, flag = 1, i = 0; 5         long long ans = 0; 6         string s = to_string(x); 7  8         len = s.size(); 9         len--;10         if(s[i] == ‘-‘)11         {12             flag = -1;13             i++;14         }15         // else if(s[i] == ‘+‘) i++;16 17         while(len >= i)18         {19             ans *= 10;20             ans += s[len--]-‘0‘;21         }22         ans *= flag;23         //cout << ans << endl;24         // 傳回值根據預設的函數類型自動變，Longlong也會自動按int溢出處理25         if(ans > INT_MAX || ans < INT_MIN) return 0;26         return ans;27     }28 };

 

【LeetCode】007 Reverse Interger