成都创新互联网站制作重庆分公司

二进制字符串相加

转载自:
https://leetcode.com/problems/add-binary/discuss/

洋人写的好优雅啊


Given two binary strings, return their sum (also a binary string).

创新互联公司是一家专注于成都网站设计、成都网站制作与策划设计,田林网站建设哪家好?创新互联公司做网站,专注于网站建设十载,网设计领域的专业建站公司;建站业务涵盖:田林等地区。田林做网站价格咨询:18980820575

For example,
a = "11"
b = "1"
Return "100".


  1. public class Solution{
  2.     public String addBinary(String a, String b) {
  3.         if(a== null || a.isEmpty()) {
  4.             return b;
  5.         }
  6.         if(b== null || b.isEmpty()) {
  7.             return a;
  8.         }
  9.         char[] aArray= a.toCharArray();
  10.         char[] bArray= b.toCharArray();
  11.         StringBuilder stb= new StringBuilder();

  13.         int i= aArray.length - 1;
  14.         int j= bArray.length - 1;
  15.         int aByte;
  16.         int bByte;
  17.         int carry= 0;
  18.         int result;

  20.         while(i> -1|| j> -1|| carry== 1) {
  21.             aByte= (i> -1) ? Character.getNumericValue(aArray[i--]) : 0;
  22.             bByte= (j> -1) ? Character.getNumericValue(bArray[j--]) : 0;
  23.             result = aByte ^ bByte ^ carry;
  24.             carry= ((aByte+ bByte+ carry) >= 2) ? 1: 0;
  25.             stb.append(result);
  26.         }
  27.         return stb.reverse().toString();
  28.     }
  29. }



网页标题：二进制字符串相加
网页路径：http://cxhlcq.com/article/jojdhp.html

其他资讯

全国免费咨询:

400-028-6601

业务咨询：028-86922220 / 13518219792

节假值班：18980820575 / 13518219792

联系地址：成都市太升南路288号锦天国际A幢1002号

Copyright © 成都创新互联科技有限公司重庆分公司 渝ICP备2021005571号
友情链接:： 成都网站建设 重庆网站建设 四川网站建设 重庆建设网站 移动服务器托管 成都服务器托管 云服务器 广告设计制作 重庆网页设计 重庆做网站 重庆网站制作 重庆网站建设 重庆网站公司 渝中网站制作 重庆网站设计

在线咨询

微信咨询

电话咨询

028-86922220（工作日）

18980820575（7×24）

提交需求

返回顶部