66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。
示例 2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。
示例 3：

输入：digits = [0]
输出：[1]

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/plus-one

思路

我们要先理解题意，这个就是把传上来的数组看成一个数，

比如 [4,3,2,1]，就是4321，然后在这个数的基础上加一，变成4322，然后再把加一后的数再转为数组，变成[4,3,2,2]

那这样的话我们就不得不考虑进位情况了（如[9,9] --> 99 --> +1 --> 100 --> [1,0,0]）

一.

1.那我们就要先创建一个空间来存放新数组了，因为存在进位情况（如99），所以位置要比原数组多一个位置（digitsSize + 1）

2.然后别忘记敲上此时的返回个数（先来进位情况）

3.那我们先把整体数组赋到新的空间里，记得把p[0]位留出来（留着放进位）(下边两种循环都可)

ps:（i 要从0开始哦，因为是把digits数组放到p里，i 主要代表digits的下标）

二.

1.p[0] 处先赋值上0

2.因为是从后面加，所以下标从后来（i = digitsSize）

3.p[i] = (p[i] + 1)%10 这一步完成题目要求的加一，

解释：

如果p[i] < 9,那(p[i] + 1)%10就大于0，直接结束循环（没进位），

如果p[i] == 9,p[i] + 1 = 10 % 10 == 0; 然后p[i]就得0，往下判断，继续进行循环（i --），直到循环结束或break跳出循环。

（如果是类似99这样的情况，那就会一直走到p[0]那位，(p[0]+1)%10==1; 这就是进位占了多出的那位（p[0]这位放的0别忘了））

三.

1.现在考虑一下没进位占p[0]位的情况（p[0]处依旧得0时）

2.返回个数变了（如下代码图）

3.就是把p数组整体往前挪一位

4.p最后多出的那一位保险起见放上‘\0’(不放不影响你过)

代码

int* plusOne(int* digits, int digitsSize, int* returnSize)
{
    int* p = (int*)malloc(sizeof(int)*(digitsSize + 1));
    int i = 0;
    *returnSize = digitsSize + 1;
    for(i = digitsSize - 1; i >= 0; i--)
    {
        p[i + 1] = digits[i];//新数组把原数组整体都向后挪一位，p[0]==0;因为有99这样的可能，变100；
    }
    p[0] = 0;
    for(i = digitsSize; i >= 0; i--)
    {
        p[i] = (p[i] + 1)%10;//如果是类似99这样的情况，那就会一直走到p[0]那位，
                             //(p[0]+1)%10==1;
        if(p[i] == 0)
        {
            continue;
        }
        else
        {
            break;
        }
    }
    if(p[0] == 0)
    {
        *returnSize = digitsSize;
        for(i = 0; i < digitsSize; i++)
        {
            p[i] = p[i+1];//没进位时，就把数组挪回来，把p[0]占了，不空0了
        }
        p[i] = '\0';
    }
    return p;
    free(p);
    p = NULL;
}

67. 二进制求和

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

示例 1：

输入:a = "11", b = "1"
输出："100"
示例 2：

输入：a = "1010", b = "1011"
输出："10101"

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/add-binary

思路

上边的能懂的这个基本能懂，代码里都有注释，有看不懂的可以在评论区里问，或者私信，我都会回哦

代码

char* addBinary(char* a, char* b)
{
    int len1 = strlen(a);
    int len2 = strlen(b);
    int L = (len1 > len2) ? len1 : len2;
    int max = L + 2;//包括了进位和'\0'
    int ai = len1 - 1;//都从末位开始
    int bi = len2 - 1;
    int k = max - 2;//新数组有多进位（比原来的多一位时）时的下标（最后面的数的下标）
    char* p = (char*)malloc(sizeof(char) * max);//给新数组创位置
    p[max - 1] = '\0';//末位赋'\0'
    p[0] = '0';
    int flag = 0;//控制进位
    while (ai >= 0 || bi >= 0)
    {
        //转成整型计算
        int num1 = (ai >= 0) ? (a[ai] - '0') : 0;
        int num2 = (bi >= 0) ? (b[bi] - '0') : 0;
        int sum = num1 + num2 + flag;
        p[k] = sum % 2 + '0';//形成新数组了
        flag = sum / 2;//二进制得2进1
        ai--;
        bi--;
        k--;
    }
    if (flag != 0)//此时就还得进位
    {
        p[k] = '1';
    }
    if (p[0] == '1')
    {
        return p;//p[0]是1，就表明进位了，把p空间占满了，从头返回就行
    }
    else//否则就从p下标1位开始返回（因为没进位，p[0]空的，不要）
    {
        return p + 1;
    }
    free(p);
    p = NULL;
}