[Day 27] LeetCode - 7 Reverse Integer

本篇同步发布於Blog:[解题] LeetCode - 7 Reverse Integer

平台：

LeetCode

题号：

7 - Reverse Integer

题目连结：

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

题目说明：

        给一个32位元的整数x，求他的位数反转。但如果反转後的位数会overflow，则回传0。

比如x = 123，答案为321；x = -123，答案为-321；x = 1234567899，答案为0。

解题方法：

   　 建立一个long的变数ans，不断地将x的第1位数转成ans新的进位数。最终再用Math函式库的abs检查是否ans超出32位元整数的最大值，超过就回传0，否则回传转型32位元的ans。

难度为Easy

程序码 (C++ 与 C#)：

#include <iostream>
#include <cmath>
#include <climits>
using namespace std;

class Solution {
public:
    int reverse(int x) {
        long ans = 0;
        while(x != 0){
            ans = ans * 10 + (x % 10);
            x /= 10;
        }
        
        return fabs(ans) > INT_MAX ? 0 : ans;
    }
};

int main() {
	Solution sol;
	cout << sol.reverse(123) << endl;
	cout << sol.reverse(-123) << endl;
	cout << sol.reverse(1234567899) << endl;
	return 0;
}

using System;
 
namespace LeetCode7
{
	public class Solution {
	    public int Reverse(int x) {
	        long ans = 0;
	        while(x != 0){
	            ans = ans * 10 + (x % 10);
	            x /= 10;
	        }
 
	        return Math.Abs(ans) > Int32.MaxValue ? 0 : (int)ans;
	    }
	}
 
	public class Program
	{
		public static void Main()
		{
			Solution sol = new Solution();
			Console.WriteLine(sol.Reverse(123));
			Console.WriteLine(sol.Reverse(-123));
			Console.WriteLine(sol.Reverse(1234567899));
			Console.Read();
		}
	}
}

GITHUB位置(C++ 与 C#)：

https://github.com/u8989332/ProblemSolving/blob/master/LeetCode/C%2B%2B/1-99/7.cpp

https://github.com/u8989332/ProblemSolving/blob/master/LeetCode/C%23/1-99/7.cs