java两个二进制数求和_「算法」加一 & 二进制求和

00066 加一

题目描述

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]

输出: [1,2,4]

解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]

输出: [4,3,2,2]

解释: 输入数组表示数字 4321。

力扣地址

解题报告

本题解由微信公众号小猿刷题提供, 错误之处, 欢迎指正.

/**

* 微信公众号"小猿刷题"

*/

public int[] plusOne(int[] digits) {

int n = digits.length;

for(int i = n -1; i >= 0; i--){

// 不存在进位时,直接加

if(digits[i] < 9){

digits[i] ++;

return digits;

}

digits[i] = 0;

}

// 进位之后,高位数值补1(因为是加1, 所以高位最多为1)

int[] target = new int[n + 1];

target[0] = 1;

return target;

}

00067 二进制求和

题目描述

给定两个二进制字符串，返回他们的和(用二进制表示)。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"

输出: "100"

示例 2:

输入: a = "1010", b = "1011"

输出: "10101"

力扣地址

解题报告

本题解由微信公众号小猿刷题提供, 错误之处, 欢迎指正.

/**

* 微信公众号"小猿刷题"

*/

public String addBinary(String a, String b){

int i = a.length() - 1;

int j = b.length() - 1;

int carry = 0;

String result = "";

while (i >= 0 || j >= 0){

int sum = carry;

if(i >= 0){

sum += (a.charAt(i--) - '0');

}

if(j >= 0){

sum += (b.charAt(j--) - '0');

}

// 追加结果

result = (sum % 2) + result;

// 进位

carry = sum / 2;

}

return carry > 0 ? carry + result : result;

}