題目

https://leetcode.com/problems/sum-of-two-integers/

題解

根據(jù) related topics 可知，本題考察二進(jìn)制運(yùn)算。

第一次提交的時(shí)候，沒想到輸入包含負(fù)數(shù)，于是又調(diào)了好久。

既然題目是二進(jìn)制運(yùn)算，就借此機(jī)會(huì)復(fù)習(xí)一下補(bǔ)碼吧。

需要知道：

• 正數(shù)的補(bǔ)碼 = 其本身
• 負(fù)數(shù)的補(bǔ)碼 = 源碼取反 + 1

補(bǔ)碼的運(yùn)算如下，參考：補(bǔ)碼加減法運(yùn)算

class Solution {public int getSum(int a, int b) {int[] binA = toBinary(a);int[] binB = toBinary(b);int[] binSum = addBinary(binA, binB);int res = binToDec(binSum);return res;}// 二進(jìn)制取反public void negateBinary(int[] arr) {for (int i = 0; i < 32; i++) {arr[i] = 1 - arr[i];}}// 二進(jìn)制(補(bǔ)碼)->十進(jìn)制public int binToDec(int[] arr) {boolean minus = false;if (arr[31] == 1) { // 若補(bǔ)碼符號(hào)位為1minus = true;negateBinary(arr); // 取反arr = addBinary(arr, toBinary(1)); // 加1}int sum = 0;for (int i = 0; i < 32; i++) {sum += arr[i] * Math.pow(2, i);}if (minus) sum *= -1;return sum;}// 二進(jìn)制加法public int[] addBinary(int[] a, int[] b) {int carry = 0;int[] sum = new int[32];for (int i = 0; i < 32; i++) {int t = a[i] + b[i] + carry;carry = t >= 2 ? 1 : 0;sum[i] = t % 2;}return sum;}// 十進(jìn)制->二進(jìn)制(補(bǔ)碼)public int[] toBinary(int n) {int abs = Math.abs(n);int[] arr = new int[32];int size = 0;while (abs != 0) {arr[size++] = abs % 2;abs /= 2;}if (n < 0) {negateBinary(arr);arr = addBinary(arr, toBinary(1));}return arr;} }

后來看了評(píng)論區(qū)，才知道這題真正的考察點(diǎn)，以及一些其他的位運(yùn)算技巧，可以參考：
A summary: how to use bit manipulation to solve problems easily and efficiently

總結(jié)

以上是生活随笔為你收集整理的leetcode 371. Sum of Two Integers | 371. 两整数之和（补码运算）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。