1. 程式人生 > >【LeetCode-面試演算法經典-Java實現】【007-Reverse Integer(翻轉整數)】

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

原題

  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; } }

評測結果

這裡寫圖片描述

特別說明