首页 > 其他分享 >大数相加

大数相加

时间:2023-04-11 13:11:18浏览次数:38  
标签:String 大数 int res 相加 carry sum 进位

Java实现

描述:以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。

public class Solution {
    public String solve (String s, String t) {
        // write code here
        StringBuilder res = new StringBuilder();
        int carry = 0; // 进位
        // 只要有一个字符串还没遍历到头或者前一位有进位,就进入循环
        for (int i = s.length() - 1, j = t.length() - 1; i >= 0 || j >= 0 ||
                carry != 0; i--, j--) {
            // i小于零,说明s已经遍历完了,此时为0;
            int x = i >= 0 ? s.charAt(i) - '0' : 0;
            int y = j >= 0 ? t.charAt(j) - '0' : 0;
            int sum = x + y + carry;
            res.append(sum % 10);
            carry = sum / 10; // 进位
        }
        return res.reverse().toString();
    }
}

 

标签:String,大数,int,res,相加,carry,sum,进位
From: https://www.cnblogs.com/zhaozihang/p/17305897.html

相关文章

  • java大数加法的一种思路
    packageorg.example;importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;classSuperNum{publicList<Integer>numList;/***成员变量的set方法*@paramnumList*/publicvoidsetNumList(List<Inte......
  • 位运算--不用加法实现两数相加--Python解法
    不用加法实现两数相加(两数均可能是负数或者0)defadd(a,b):#迭代#a^b#无进位求和#(a&b)<<1#进位x=0xffffffffa&=xb&=xwhileb!=0:a,b=a^b,(a&b)<<1&xreturnaifa<=0x7fffffffelse~(a^x)......
  • Ambari+Bigtop大数据平台安装部署指南(Centos7)一
    前言安装部署分为以下五个大步骤1.资源准备2.操作系统配置3.数据库配置4.ambari配置5.bigtop组件安装必要说明all表示全部主机都要执行server表示ambari-server安装的主机执行${key}表示需要根据实际情况修改的变量,例如{server.ip}应替换成server所在主机的ip资源准备需要准备3......
  • 大数据经典论文解读 - 流式计算 - MillWhell - Dataflow
    Storm的不足Storm利用异或操作实现了消息至少处理一次;kafka中利用存储在ZooKeeper的offset使得消息队列重放更加容易。Kafka和Storm组合实现了AtLeastOnce消息处理机制。但只有实现“正好一次”(ExactlyOnce)才能得到正确的结果,为此“容错能力”很重要。实践中使用Storm有......
  • 大数据经典论文解读 - Kafka - 流批一体架构
    Kafka大数据系统架构是什么样?为什么需要Kafka这样的桥梁作为连接?Kafka的系统设计与传统MQ有什么不同?如何实现分布式?如何动态添加Broker并通知上下游?有了Kafka和Storm后如何搭建流式处理系统?如何处理故障带来地数据不准确?RealtimeDataProcessingatFacebook从应用......
  • 大数据面试题集锦-Hadoop面试题(一)
    目录1、集群的最主要瓶颈2、Hadoop运行模式3、Hadoop生态圈的组件并做简要描述4、解释“hadoop”和“hadoop生态系统”两个概念5、请列出正常工作的Hadoop集群中Hadoop都分别需要启动哪些进程,它们的作用分别是什么?6、基于Hadoop生态系统对比传统数据仓库有何优势?7、如何选择不......
  • 大数据经典论文解读 - S4 + Storm
    S4流式计算的模型是什么样?要解决哪些问题?S4是如何设计,如何进行分布式计算的?S4有哪些缺陷?在分析海量用户搜索、广告点击行为时,这个处理数据的的需求和MapReduce生成报表类似,但是要求数据统计的反馈时间尽可能短。如果频繁使用MapReduce将不得不面对:大量“额外开销”MapRedu......
  • 大数据经典论文解读 - Spanner
    SpannerMegastore存在各种缺点:跨实体组事务需要昂贵的两阶段事务,所有跨数据中心的数据写入都通过Paxos算法,使得单个实体组只能支持每秒几次的事务。Spanner是一个全新设计的新系统,而不是Megastore或Bigtable上的修修补补。两个主题:解决了Megastore中哪些不足数据库事务,特别......
  • 最新中国福彩分析大数据分析大师拥有双色球数据展示微信小程序源码支持双色球数据分析
    demo软件园每日更新资源,请看到最后就能获取你想要的: 1.最新中国福彩分析大数据分析大师拥有双色球数据展示微信小程序源码支持双色球数据分析多个接口福彩大数据分析小程序,数据来自于中国福利彩票 拥有双色球数据展示 双色球数据分析多个接口 数据有每日奖金和往期记录......
  • 【python基础】五大数据类型及常用方法
    1.数据类型概述 python中的字符串,列表,元组,字典,集合这五种数据类型均是可迭代的,可以使用for循环访问,涵盖了三类数据结构分别为序列、散列、集合。序列: 字符串str 列表list() 元组tuple() 散列: 字典dict() 集......