zoukankan      html  css  js  c++  java
  • LeetCode67-二进制求和(很长的水题)

    一眼就看出来肯定要溢出!

    一次通过!而且是最优的方法

    除了麻烦一点,没有太大的问题

    主要是一次就能通过这么长的代码,我真的很强!

    简洁是其次,代码最重要是易懂!

    public String addBinary(String a, String b) {
    
    
    
    
                //反着存,到最后反转即可
                StringBuilder result = new StringBuilder();
    
                //不对0,长度不一样,那么是要从各自右边算起,而不是取一个值
    
                boolean flag = false;
    
                int i = a.length()-1;
                int j = b.length()-1;
    
                //先加长度相同的部分
                while(i>=0&&j>=0){
    
                    if(a.charAt(i)=='1'){
    
                        if(b.charAt(j)=='0'){
    
                            if(flag){
                                result = result.append('0');
                            }else{
                                result = result.append('1');
                            }
    
                        }else {
                            if(flag){
                                result = result.append('1');
                            }else{
                                result = result.append('0');
                                flag=true;
                            }
                        }
    
    
                    }else{
    
                        if(b.charAt(j)=='0'){
    
                            if(flag){
                                result =result.append('1');
                                flag=false;
                            }else{
                                result = result.append('0');
                            }
    
    
                        }else{
    
                            if(flag){
                                result =result.append('0');
                            }else{
                                result = result.append('1');
                            }
    
    
                        }
    
    
                    }
    
                    j--;
                    i--;
                }
    
                //出来之后,看看谁还没加完
                if(i<0&&j<0){
                    //不用管了,都ok了
                }else if (i>=0){
                    //进位好烦
                    while(i>=0){
                        if(a.charAt(i)=='1'){
                            if(flag){
                                result = result.append('0');
                            }else{
                                result = result.append('1');
                            }
                        }else{
                            if(flag){
                                result = result.append('1');
                                flag=false;
                            }else{
                                result = result.append('0');
                            }
                        }
                        i--;
                    }
                }else{
                    while(j>=0){
                        if(b.charAt(j)=='1'){
                            if(flag){
                                result = result.append('0');
                            }else{
                                result = result.append('1');
                            }
                        }else{
                            if(flag){
                                result = result.append('1');
                                flag=false;
                            }else{
                                result = result.append('0');
                            }
                        }
                        j--;
                    }
    
                }
    
                //最后还有一个进位
                if(flag){
                    result = result.append(1);
                }
    
    
                return result.reverse().toString();
    
        }
  • 相关阅读:
    linux下挂载硬盘出错的解决方法
    linux下解压缩文件中文乱码问题的解决
    VLC播放器的快捷键(shutcut)
    PGSQL 日期时间的比较
    PGSQL 字符串作为查询参数的处理
    pqsql 防注入
    js字符数组转化为数字数组
    js去除字符串的前后空白
    使用gravatar生成头像
    js删除数组的某个元素
  • 原文地址:https://www.cnblogs.com/weizhibin1996/p/9392267.html
Copyright © 2011-2022 走看看