給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。

示例 1:輸入: 123輸出: 321示例 2:輸入: -123輸出: -321示例 3:輸入: 120輸出: 21

假設我們的環境只能存儲得下 32 位的有符號整數，則其數值范圍為 [?231, 231 ? 1]。請根據這個假設，如果反轉后整數溢出那么就返回 0。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/reverse-integer

初步分析

可以暴力法，強行轉化成字符串反轉。

可以利用取余來每位反向添加入另一個整數中。O(log(x))

本章總結

【小總結】
1.【盡量不要用暴力法】
2.【利用數學運算eg：%，/】

【詳細總結】

原xa變化后xresult

1234	4	123	4
123	3	12	43
12	2	1	432
1	1	1	4321

詳細代碼

public class Solution {public int Reverse(int x) {if(x==0)return 0;int tag = x>0?1:-1;x=x*tag;int result=0;while(x>0){int a = x%10;x=x/10;if(result>int.MaxValue/10||(result==int.MaxValue/10)&&a>7)return 0;result = result*10 + a;}return result * tag;} }

另一個理解比較簡單的版本

public class Solution {public int Reverse(int x) {long result = 0;while (x != 0){int temp = x % 10;x = x / 10;result = result * 10 + temp;}//判斷是否存在溢出，極易忽略這點if (result > int.MaxValue || result < int.MinValue){result = 0;}return (int)result;} } 位運算符：(a & b)按位與運算符：參與運算的兩個值,如果兩個相應位都為1,則該位的結果為1,否則為0輸出結果 12 ，二進制解釋： 0000 1100(a | b)按位或運算符：只要對應的二個二進位有一個為1時，結果位就為1。輸出結果 61 ，二進制解釋： 0011 1101(a ^ b)按位異或運算符：當兩對應的二進位相異時，結果為1輸出結果 49 ，二進制解釋： 0011 0001(~a )按位取反運算符：對數據的每個二進制位取反,即把1變為0,把0變為1 。~x 類似于 -x-1輸出結果 -61 ，二進制解釋： 1100 0011，在一個有符號二進制數的補碼形式。a << 2左移動運算符：運算數的各二進位全部左移若干位，由 << 右邊的數字指定了移動的位數，高位丟棄，低位補0。輸出結果 240 ，二進制解釋： 1111 0000a >> 2右移動運算符：把">>"左邊的運算數的各二進位全部右移若干位，>> 右邊的數字指定了移動的位數輸出結果 15 ，二進制解釋： 0000 1111賦值運算符：*= 乘法賦值運算符 c *= a 等效于 c = c * a/= 除法賦值運算符 c /= a 等效于 c = c / a%= 取模賦值運算符 c %= a 等效于 c = c % a**= 冪賦值運算符 c **= a 等效于 c = c ** a//= 取整除賦值運算符 c //= a 等效于 c = c // a

作者：boywithacoin_cn
鏈接：https://leetcode-cn.com/problems/reverse-integer/solution/pythondan-chu-he-tui-ru-shu-zi-yi-chu-qian-jin-xin/
來源：力扣（LeetCode） 著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。

以下是個人的最初解題的垃圾代碼，引以為戒。

public class Solution {private const long INT_MAX = 2147483647;private const long NINT_MAX = -2147483648;public int Reverse(int x) {string before = null;if (x < 0)before = x.ToString().Remove(0, 1);if (x >= 0)before = x.ToString();char[] after = new char[before.Length];for (int i = 0; i < before.Length; i++){after[i] = before[before.Length - i - 1];}before = new string(after);if (x < 0){if(long.Parse("-" +before)>NINT_MAX)return (int.Parse("-" +before));elsereturn 0;}else if (x > 0&&x<INT_MAX){if(long.Parse(before)<INT_MAX)return (int.Parse(before));elsereturn 0;}else{return (0);}} }

總結

以上是生活随笔為你收集整理的【整数反转】算法优化笔记的全部內容，希望文章能夠幫你解決所遇到的問題。

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