zoukankan      html  css  js  c++  java
  • 超长正数相加

    输入两个字符串数字,输出相加后的结果,string型

    思路:

    定义个两个数字的数组,然后将每一个数据加入

    两个数组进行相加,将结果保存到result数组中即可

    private static void AddLongInteger(String one,String two) {
    int oneLen = one.length();
    int twoLen = two.length();
    int[] oneArr = new int[oneLen];
    int[] twoArr = new int[twoLen];
    int[] result = new int[oneLen > twoLen ? oneLen + 1 : twoLen + 1];
    char[] oneChars = one.toCharArray();
    char[] twoChars = two.toCharArray();
    for (int i = 0; i < oneChars.length; i++) {
    oneArr[i] = oneChars[i] - '0';
    }
    for (int i = 0; i < twoChars.length; i++) {
    twoArr[i] = twoChars[i] - '0';
    }
    int oneIndex = oneArr.length - 1;
    int twoIndex = twoArr.length - 1;
    int index = result.length - 1;
    while (oneIndex >=0 && twoIndex >= 0){
    result[index] += oneArr[oneIndex] + twoArr[twoIndex];
    if(result[index] > 9){
    result[index] = result[index] % 10;
    result[index-1] = 1;
    }
    oneIndex--;
    twoIndex--;
    index--;
    }

    while (oneIndex >=0){
    result[index] += oneArr[oneIndex];
    if(result[index] > 9){
    result[index] = result[index] % 10;
    result[index-1] = 1;
    }
    index--;
    oneIndex--;
    }
    while (twoIndex >=0){
    result[index] += twoArr[twoIndex];
    if(result[index] > 9){
    result[index] = result[index] % 10;
    result[index-1] = 1;
    }
    index--;
    twoIndex--;
    }

    System.out.println(Arrays.toString(result));
    }
  • 相关阅读:
    Java:JSON和Map相互转换
    Mysql Join语法解析与性能分析
    python MySQLdb 字典(dict)结构数据插入mysql
    boost thread 参数传递
    gnuplot 教程
    Visual Studio 不同版本对C++11的支持进度
    werqtrr
    python pip 修改为国内源
    命名管道不能实现局域网内通信,该怎么处理
    飞思卡尔单片机P&E开发工具硬件及软件
  • 原文地址:https://www.cnblogs.com/dongma/p/13233167.html
Copyright © 2011-2022 走看看