【LeetCode-面試演算法經典-Java實現】【007-Reverse Integer（翻轉整數）】

標籤：數字   java   面試   演算法   offer   

【007-Reverse Integer（翻轉整數）】 【LeetCode-面試演算法經典-Java實現】【所有題目目錄索引】 原題

　　Reverse digits of an integer.
　　Example1: x = 123, return 321
　　Example2: x = -123, return -321

題目大意

　　輸入一個整數對其進行翻轉

解題思路

　　通過求餘數求商法進行操作。

代碼實現

public class Solution {    public int reverse(int x) {        long tmp = x;        // 防止結果溢出        long result = 0;        while (tmp != 0) {            result = result * 10 + tmp % 10;            tmp = tmp / 10;        }        // 溢出判斷         if (result < Integer.MIN_VALUE || result > Integer.MAX_VALUE) {            result = 0;        }        return (int) result;    }}

評測結果

特別說明 歡迎轉載，轉載請註明出處【http://blog.csdn.net/derrantcm/article/details/46938355】

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

【LeetCode-面試演算法經典-Java實現】【007-Reverse Integer（翻轉整數）】