题目:
定义一个函数,在该函数中可以实现任意两个整数的加法。
思路:
由于没有限定两个数的大小范围,我们也要把它当做大数问题来处理。上一篇博客实现了在字符串表示的数字上加1的功能,我们可以参考这个思路实现两个数字的相加功能。另外需要主要的一个问题是如果输入的数字中有负数,我们应该怎么处理?
首先需要分情况,两个整数相加(整数包括正数、0、负数)。故(1):两个正数相加;(2)一个正数一个负数相加;(3)两个负数相加;注意第1和第3种情况其实可以看做一种,用两数的绝对值相加,如果两数是正数则不做处理,如果两数是负数则在相加的结果前+符号。
代码:
// 两个整数相加
public char[] addStrNums(String str1, String str2) {
char[] num1 = str1.toCharArray(); // 将字符串1转化为字符数组1
char[] num2 = str2.toCharArray(); // 将字符串2转化为字符数组2
int nTakeOver = 0; // 进位符设置
boolean flag = false; // 判断结果正负标识,负数设置为true,否则为false
char num[] = null;
int nsum = 0;
// 一正数+一负数
if ((num1[0] == '-' && num2[0] != '-')
|| (num1[0] != '-' && num2[0] == '-')) {
if (num1[0] == '-' && num2[0] != '-') { // num1为负数字符串,num2为正数字符串
num1 = numsAbs(num1);
num2 = numsAbs(num2);
if (getMaxAbs(num2, num1)) { // num2>num1,结果为正数
char temp