StarMirror/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges.git synced 2024-03-22 13:11:13 +08:00
Code Issues Projects Releases Wiki Activity

proposed solution for add 2 integers with max bit length

Browse Source
This commit is contained in:
Ivan 2017-07-27 23:58:16 +08:00
parent 8f728dd52d
commit ba6c83fca9
1 changed files with 8 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
math_probability/sum_two/sum_two_solution.ipynb
View File

@ -122,11 +122,14 @@
" def sum_two(self, a, b):\n",
" if a is None or b is None:\n",
" raise TypeError('a or b cannot be None')\n",
" result = a ^ b;\n",
" carry = (a&b) << 1\n",
" if carry != 0:\n",
" return self.sum_two(result, carry)\n",
" return result;"
" #max bit length, change to 32 for 32bit\n",
" max_positive = 2 ** 64\n",
" min_negative = -2 ** 64\n",
" while b != 0:\n",
" if b == max_positive:\n",
" return a ^ min_negative\n",
" a,b = a ^ b,(a&b)<<1\n",
" return a"
]
},
{