leetcode 之二进制

1.力扣67 二进制加法

class Solution 
{
    public String addBinary(String a, String b) 
    {
        int n1=a.length()-1;
        int n2=b.length()-1;
        //用flag来记录进位
        int flag=0;
        
        StringBuilder result=new StringBuilder();

        //从最后一位开始相加：
        while(n1>=0&&n2>=0)
        {
            //在ascii表种字符'0'的ascii码值是48，字符'1'的ascii码值是49
            //我们想将一个0~9的字符转化成数字，就将这个字符减去'0'就可以将字符转化为数字
            int sum=a.charAt(n1)-'0'+b.charAt(n2)-'0'+flag;
            
            //当sum>2时，flag=1
            flag=sum/2;
            
            sum=sum%2;

            result.append(sum);
            n1--;
            n2--;
        }
        //跳出这个循环，说明有一个字符串还没加完
        while(n1>=0)
        {
            //这里的代码复制上面的即可
            int sum=a.charAt(n1)-'0'+flag;
            flag=sum/2;

            sum=sum%2;

            result.append(sum);
            n1--;

        }
        while(n2>=0)
        {
            int sum=b.charAt(n2)-'0'+flag;
            flag=sum/2;

            sum=sum%2;

            result.append(sum);
            n2--;

        }
        //如果最后还有进位，就要把进位也加进来
        if(flag>0)
        {
            result.append(flag);

        }
        //得到的结果是逆序的，所以最后还要反转一下
        return result.reverse().toString();
    }
}

有一道题和这道题很相似力扣66 加一

class Solution 
{
    public int[] plusOne(int[] nums) 
    {
        int flag=1;
        for(int i=nums.length-1;i>=0;i--)
        {
            nums[i]=nums[i]+flag;
            //flag表示进位
            flag=nums[i]/10;
            
            nums[i]=nums[i]%10;
        }
        if(flag==1)
        {
            int[]  result=new int[nums.length+1];
            result[0]=1;
            for(int i=0;i<nums.length;i++)
            {
                result[i+1]=nums[i];
            }
            return result;
        }
        return nums;
    }
}