From ae600869f4f883418864ee92101ecd10a6b86e52 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E7=8E=8B=E6=A3=AE?= <627989472@qq.com>
Date: Thu, 4 May 2017 16:32:33 +0800
Subject: [PATCH] =?UTF-8?q?Update=20=E4=B8=8D=E7=94=A8=E5=8A=A0=E5=87=8F?=
 =?UTF-8?q?=E4=B9=98=E9=99=A4=E5=81=9A=E5=8A=A0=E6=B3=95.py?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

通过每次对num1进行与操作保证是一个32位的整形，因此最后我们可以判断符号位是否为1做处理。可以使Python AC
---
 ...44\345\201\232\345\212\240\346\263\225.py" | 27 +++++++++++++------
 1 file changed, 19 insertions(+), 8 deletions(-)

diff --git "a/Target Offer/\344\270\215\347\224\250\345\212\240\345\207\217\344\271\230\351\231\244\345\201\232\345\212\240\346\263\225.py" "b/Target Offer/\344\270\215\347\224\250\345\212\240\345\207\217\344\271\230\351\231\244\345\201\232\345\212\240\346\263\225.py"
index eef1246..0d8d072 100644
--- "a/Target Offer/\344\270\215\347\224\250\345\212\240\345\207\217\344\271\230\351\231\244\345\201\232\345\212\240\346\263\225.py"	
+++ "b/Target Offer/\344\270\215\347\224\250\345\212\240\345\207\217\344\271\230\351\231\244\345\201\232\345\212\240\346\263\225.py"	
@@ -6,13 +6,24 @@
 # 可能是python的的整型可以无限大的原因, 导致正数和负数的异或操作不断变成更小的负数而不会溢出
 # 使用Swift尝试了一下, 还是可以求得正数和负数的位操作相加运算的
 # -*- coding:utf-8 -*-
+# class Solution:
+#     def Add(self, num1, num2):
+#         while num2:
+#             sum = num1 ^ num2
+#             carry = (num1 & num2) << 1
+#             num1 = sum
+#             num2 = carry
+#         return num1
+# s = Solution()
+# print(s.Add(4, 2))
+# -*- coding:utf-8 -*-
+# 通过每次对num1进行与操作保证是一个32位的整形
+# 因此最后我们可以判断符号位是否为1做处理
 class Solution:
     def Add(self, num1, num2):
-        while num2:
-            sum = num1 ^ num2
-            carry = (num1 & num2) << 1
-            num1 = sum
-            num2 = carry
-        return num1
-s = Solution()
-print(s.Add(4, 2))
+        # write code here
+        while num2 != 0:
+            temp = num1 ^ num2
+            num2 = (num1 & num2) << 1
+            num1 = temp & 0xFFFFFFFF
+        return num1 if num1 >> 31 == 0 else num1 - 4294967296