乘風破浪：LeetCode真題_007_Reverse Integer

一、前言

??? 這是一個比較簡單的問題了，將整數翻轉，主要考察了取整和取余，以及靈活地使用long型變量防止越界的問題。

二、Reverse Integer

2.1 問題理解

2.2 問題分析與解決

??? 可以看到通過簡單地取整和取余運算就能得到答案，但是需要注意越界問題，使用long在Java中8個字節的特性來完成越界檢查和處理。

?? 我們的算法：

public class Solution {/*** <pre>* 原題* Reverse digits of an integer.* Example1: x = 123, return 321* Example2: x = -123, return -321** 題目大意* 輸入一個整數對其進行翻轉** 解題思路* 通過求余數求商法進行操作。*/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;} }

三、總結

?? 細節決定成敗，對于一些簡單的問題，我們也不能掉以輕心，只有沉下心來認真地分析，多做題，多思考，多練習才能游刃有余。

轉載于:https://www.cnblogs.com/zyrblog/p/10209617.html

總結

以上是生活随笔為你收集整理的乘风破浪：LeetCode真题_007_Reverse Integer的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。