欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

初学智一面笔试题Gtalent如何实现java中的大数的优雅相加?

程序员文章站 2022-06-01 16:22:26
...

比如:123123213123123123213123+9934934934929324993429324

在线编译和运行测试地址:http://www.gtalent.cn/exam/interview?token=b1513dfce5ac745f4df43e45885780e6

用java代码如何实现呢?

直接上数字long相加结果会怎样呢?

比如菜鸡的第一想法是这样的:

public class test {
    public static void main(String[] args) {
        //您的代码
        Long num1=123123213123123123213123L
        Long num2=9934934934929324993429324L
        System.out.println(num1+num2);
    }
}

然后报错来了

/code/test.java:5: 错误: 过大的整数: 123123213123123123213123
        Long num1=123123213123123123213123L
                  ^
/code/test.java:5: 错误: 需要';'
        Long num1=123123213123123123213123L
                                           ^
/code/test.java:6: 错误: 过大的整数: 9934934934929324993429324
        Long num2=9934934934929324993429324L
                  ^
/code/test.java:6: 错误: 需要';'
        Long num2=9934934934929324993429324L
                                            ^
4 个错误

那么正确的姿势是这样的


public class test {
    public static void main(String[] args) {
        //您的代码
        String num1="123123213123123123213123";
        String num2="9934934934929324993429324";
        System.out.println(jia(num1,num2));
    }
  static String jia(String a, String b) {
		int resultLength = Math.max(a.length(), b.length());
		// 把两个转成数组,逆序存储
		int[] ArrA = new int[resultLength + 1];
		for (int i = 0; i < a.length(); i++) {
			ArrA[i] = a.charAt(a.length() - 1 - i) - '0';
		}
		int[] ArrB = new int[resultLength + 1];
		for (int i = 0; i < b.length(); i++) {
			ArrB[i] = b.charAt(b.length() - 1 - i) - '0';
		}
		// 构建结果数组
		int[] result = new int[resultLength + 1];
		// 遍历两个数组,同位相加
		for (int i = 0; i < result.length; i++) {
			int temp = result[i];
			temp += ArrA[i];
			temp += ArrB[i];
			//判断是否进位
			if (temp >= 10) {
				temp = temp - 10;
				result[i + 1] = 1;
			}
			result[i] = temp;
		}
		// result 逆序,转成 string
		StringBuilder sb = new StringBuilder();
		// 是否找到大整数的最高有效位
		boolean findFirst = false;
		for (int i = result.length - 1; i > 0; i--) {
			if (!findFirst) {
				if (result[i] == 0) {
					continue;
				}
				findFirst = true;
			}
			sb.append(result[i]);
		}
		return sb.toString();
	}
}

 

相关标签: 技术积累