• 67. Add Binary


    一、题目

      1、审题

      2、分析

        给出两个只含有 0、1的二进制数值,求其加法形成的新数组。

    二、解答

      1、思路:

        方法一、

          ①、两个指针分别指向 a、b末尾,两个指针由后边向前一起移动,同时所指下标的两个字符作二进制加法,用 StringBuffer进行记录,同时记录是否有进位。

          ②、最终会有一个字符串先遍历结束,将剩下的字符串数值添加到 StringBuffer 中。

    public String addBinary(String a, String b) {
        
            StringBuffer sb = new StringBuffer();
            
            int aIndex = a.length() - 1;
            int bIndex = b.length() - 1;
            int sign = 0;
            int aNum, bNum, num;
            while(aIndex >= 0 && bIndex >= 0) {
                aNum = a.charAt(aIndex--) - '0';
                bNum = b.charAt(bIndex--) - '0';
                
                num = sign + aNum + bNum;
                sb.append(num % 2);
                if(num / 2 == 1)
                    sign = 1;
                else
                    sign = 0;
            }
            
            while(aIndex >= 0) {
                aNum = a.charAt(aIndex--) - '0';
                num = aNum + sign;
                sb.append(num % 2);
                if(num / 2 == 1)
                    sign = 1;
                else
                    sign = 0;
            }
            
            while(bIndex >= 0) {
                bNum = b.charAt(bIndex--) - '0';
                num = bNum + sign;
                sb.append(num % 2);
                if(num / 2 == 1)
                    sign = 1;
                else
                    sign = 0;
            }
            
            if(sign == 1)
                sb.append('1');
            
            return sb.reverse().toString();
        }

      

      方法二、

        优化,直接在一个循环中进行字符的加法。

    public String addBinary(String a, String b) {
        
            StringBuffer sb = new StringBuffer();
            
            int c = 0;
            int i = a.length() - 1;
            int j = b.length() - 1;
            while(i >= 0 || j >= 0 || c == 1) {
                
                c += (i >= 0 ? a.charAt(i--) - '0' : 0);
                c += (j >= 0 ? b.charAt(j--) - '0' : 0);
                sb.append(c%2);
                c /= 2;
                
            }
            
            return sb.reverse().toString();
        }

      

  • 相关阅读:
    iphone 拨打电话的 两种方法-备
    vi编辑器经典技巧 -备
    iOS图片压缩问题
    NSStirng、NSArray、以及枚举(Method小集合)
    宏定义 button 方法 --备
    debug 输出 以及宏定义--备
    从别人写的 Object-C 中 Singleton (单例) 模式 中的一些理解--备
    makefile编写---.c .cpp 混合编译makefile 模板
    图像处理之基础---线性卷积和循环卷积的区别
    图像处理之基础---卷积去噪
  • 原文地址:https://www.cnblogs.com/skillking/p/9685640.html
Copyright © 2020-2023  润新知