1. 二进制与十进制相互转换
将一个十进制数转换为二进制数:
```java
public int decimalToBinary(int num) {
BinaryString(num);
}
```
将一个二进制数转换为十进制数:
java面试八股文```java
public int binaryToDecimal(String binaryStr) {
return Integer.parseInt(binaryStr, 2);
}
```
2. 二进制加法
```java
public String addBinary(String a, String b) {
int i = a.length() - 1, j = b.length() - 1, carry = 0;
StringBuilder result = new StringBuilder();
while (i >= 0 || j >= 0 || carry > 0) {
int x = i >= 0 ? a.charAt(i) - '0' : 0;
int y = j >= 0 ? b.charAt(j) - '0' : 0;
int sum = x + y + carry;
result.append(sum % 2);
carry = sum / 2;
i--;
j--;
}
verse().toString();
}
```
3. 二进制减法
```java
public String subtractBinary(String a, String b) {
int i = a.length() - 1, j = b.length() - 1, borrow = 0;
StringBuilder result = new StringBuilder();
while (i >= 0) {
int x = i >= 0 ? a.charAt(i) - '0' : 0;
int y = j >= 0 ? b.charAt(j) - '0' : 0;
int sub = x - y - borrow;
if (sub < 0) {
sub += 2;
borrow = 1;
} else {
borrow = 0;
}
result.append(sub);
i--;
j--;
}
verse().toString();
}
```
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论