題目

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

題解

根據 related topics 可知，本題考察二進制運算。

第一次提交的時候，沒想到輸入包含負數，于是又調了好久。

既然題目是二進制運算，就借此機會復習一下補碼吧。

需要知道：

• 正數的補碼 = 其本身
• 負數的補碼 = 源碼取反 + 1

補碼的運算如下，參考：補碼加減法運算

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;}// 二進制取反public void negateBinary(int[] arr) {for (int i = 0; i < 32; i++) {arr[i] = 1 - arr[i];}}// 二進制(補碼)->十進制public int binToDec(int[] arr) {boolean minus = false;if (arr[31] == 1) { // 若補碼符號位為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;}// 二進制加法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;}// 十進制->二進制(補碼)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;} }

后來看了評論區，才知道這題真正的考察點，以及一些其他的位運算技巧，可以參考：
A summary: how to use bit manipulation to solve problems easily and efficiently

總結

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

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