zoukankan      html  css  js  c++  java
  • LeetCode--Add Binary

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

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

    思路:二进制加法计算的步骤:

         1、将二进制转化成字符串的形式,这样从高位到地位依次每一位都能利用String+String的形式向里添加数  

         2、将末尾对其  

         3、相加时,a+b+进位   (也就是说,二进制相加时,是要对每一位进行处理,而每一位只有0和1,carry 只有 0和1,那么相加只有 0,1,2,3的结果) 

     代码如下:
        public static String addBinary(String a, String b) {
            if (a.length() < b.length()) {
                String tmp;
                tmp = a;
                a = b;
                b = tmp;
            }                                            //保证,a的长度大于b的长度
            int alength = a.length() - 1;
            int blength = b.length() - 1;
            int carry = 0;
            String res = "";

            while (blength >= 0) {
                int sum = (a.charAt(alength) - '0') +(b.charAt(blength) - '0') + carry;//这里直接用字符转换成int类型
                res = String.valueOf(sum % 2) + res;
                carry = sum / 2;
                alength--;
                blength--;
            }
            while (alength >= 0) {
                int sum = (a.charAt(alength)) + carry;
                res = String.valueOf(sum % 2) + res;
                carry = sum / 2;
                alength--;
            }
            if (carry == 1) {
                res = '1' + res;   //字符添加到字符串的形式:从左侧累加
            }
            return res;
        }
    }

    态度决定行为,行为决定习惯,习惯决定性格,性格决定命运
  • 相关阅读:
    hive 拉链表
    hive分组排序函数 分组取top10
    Hive metastore三种配置方式
    DB2基础学习3
    DB2基础学习2
    DB2的基础学习
    MySQL的基础学习
    虚拟机克隆,service network restart 重启失败
    两台电脑如何共享文件
    vmware下ubuntu14.04 nat方式上网
  • 原文地址:https://www.cnblogs.com/neversayno/p/5043576.html
Copyright © 2011-2022 走看看