[C++] LeeCode 7. Reverse Integer

Language Information : C++
Description : Reverse Integer
URL : https://leetcode.com/problems/reverse-integer/
Code :
  1. class Solution {
  2. public:
  3. int reverse(long long int x) {
  4. long long int sum = 0;
  5. long long int num = abs(x);
  6. vector<int> vec;
  7. while(num>0){
  8. long long int temp = num%10;
  9. vec.push_back(temp);
  10. num = num/10;
  11. }
  12. for(int i=0;i<vec.size();i++){
  13. sum += vec[i]*pow(10,vec.size()-i-1);
  14. }
  15. if(x<0){
  16. sum = 0-sum;
  17. }
  18. if(sum < INT_MIN || sum > INT_MAX){
  19. return 0;
  20. }else{
  21. return (int)sum;
  22. }
  23. }
  24. };
-
使用迴圈去%10並存入vector,
在使用迴圈反過來乘上十的N次方,
要注意負數,
再來要注意到此題要求最終答案小於int的範圍要回傳0。

留言

這個網誌中的熱門文章

[Docker Swarm] Docker Swarm 指令

[Ubuntu, Docker, Docker Swarm] Docker Swarm 建置 Jupyter Notebook 流程

[Daily] 近期辭職工作以及找新工作的心得...