找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

微信名称:美国米群网

微 信 号:MeetQun

微信QQ:群: 320065698

查看: 153|回复: 2
收起左侧

[刷题记录板] 415. Add Strings

[复制链接]

23

主题

0

精华

28

积分

新米人

Rank: 1

积分
28
发表于 11-29-2016 05:43 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
  1.     public String addStrings(String num1, String num2) {
  2.         StringBuilder str1;
  3.         StringBuilder str2;
  4.         if (num1.length()>num2.length()){
  5.             str1 = new StringBuilder(num1);
  6.             str2 = new StringBuilder(num2);
  7.         }
  8.         else{
  9.             str1 = new StringBuilder(num2);
  10.             str2 = new StringBuilder(num1);              
  11.         }
  12.         str1.reverse();
  13.         str2.reverse();
  14.                
  15.         int index=0;
  16.         int carry=0;
  17.         StringBuilder res = new StringBuilder();
  18.         
  19.         while (index< str1.length() ){
  20.             int val;
  21.             if (index<str2.length()){
  22.                 val = str1.charAt(index)-'0' + str2.charAt(index)-'0'+carry;
  23.                 carry = val/10;
  24.                 val=val%10;
  25.             }
  26.             else{
  27.                 val = str1.charAt(index)-'0'+carry;
  28.                 carry = val/10;
  29.                 val=val%10;
  30.             }
  31.             res.append( String.valueOf(val));
  32.             index++;
  33.         }
  34.         if (carry==1) res.append("1");
  35.         return res.reverse().toString();
  36.         
  37.     }
复制代码

0

主题

0

精华

10

积分

新米人

Rank: 1

积分
10
发表于 11-29-2016 05:49 AM | 显示全部楼层
感谢taoqi610分享~~~
回复 支持 反对

使用道具 举报

0

主题

0

精华

2

积分

新米人

Rank: 1

积分
2
发表于 12-1-2016 07:13 AM | 显示全部楼层
感谢taoqi610分享~~~
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表