力扣-67题（Java）-数组+整数转字符串

深碍√TFBOYSˉ_ 2023-01-22 07:55 145阅读 0赞

题目链接：[https://leetcode-cn.com/problems/add-binary/][https_leetcode-cn.com_problems_add-binary]  
题目如下;  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

class Solution {
        
        public String addBinary(String a, String b) {
        
    
            //tip:
            //1、进位的英文：carry
            //2、处理相加问题，先正常加，再判断是否有进位，如有，则加上，并将标志位设为0
            //3、将整数转换为字符串的固定语句是：String result=Integer.toString(123456);
    
            int carry=0;//进位
            String result="";
            int num1,num2,sum;
    
            if(a.length()<b.length()) {
        result=a;a=b;b=result;}//确保a是长度较长的字符串，b长度较短
            result="";
    
            for(int i=b.length()-1,j=a.length()-1;i>=0;i--,j--){
        //两个数
    
                num1=a.charAt(j)-'0';
                num2=b.charAt(i)-'0';
                sum=num1+num2;
    
                if(carry==1) {
        sum+=1;carry=0;}
                if(sum>=2) {
        carry=1;sum=sum%2;}
                result=Integer.toString(sum)+result;
            }
            
            for(int i=a.length()-b.length()-1;i>=0;i--){
        //一个数
                sum=a.charAt(i)-'0';
                if(carry==1) {
        sum+=1;carry=0;}
                if(sum>=2) {
        carry=1;sum=sum%2;}
                result=Integer.toString(sum)+result;
            }
    
            if(carry==1) result="1"+result;//没有值数，判断是否有进位
    
            return result;
        }
    }

[https_leetcode-cn.com_problems_add-binary]: https://leetcode-cn.com/problems/add-binary/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221020/a8cf6f2ff0aa4eb6a7754b3a63edd377.png