[LeetCode] Plus One - 整数字符转换相加

/**
 * Return an array of size *returnSize.
 * Note: The returned array must be malloced, assume caller calls free().
 * 899+1=900 存储时digits[3]=[8,9,9] 从高位到地位 result[3]=[0,0,9]需要转置 
 * digitsSize数组长度 *returnSize为返回数组长度
 */
int* plusOne(int* digits, int digitsSize, int* returnSize) { 
    //初始时加1操作  后为进位数字0或1
    int add=1;      
    int i,j=0;
    int temp;
    //申请空间 初始化操作
    int *result=(int*)malloc(sizeof(int)*(digitsSize+1));
    memset(result, 0 , sizeof(int)*(digitsSize + 1));
    for(i=digitsSize-1; i>=0; i--) {
        result[j]=(digits[i]+add)%10;     //个位数字
        add=(digits[i]+add)/10;           //进位操作
        j++;
    }
    //最后如果add==1表示位数加1 如99+1=100
    if(add==1) {
        result[digitsSize]=1;
        *returnSize=digitsSize+1;       //注意它是一维数组
        //输出数组倒置
        for(i=0,j=digitsSize;i<j;i++,j--) {
            temp=result[i];
            result[i]=result[j];
            result[j]=temp;
        }
    }
    else {
        *returnSize=digitsSize;
        //输出数组倒置
        for(i=0,j=digitsSize-1;i<j;i++,j--) {
            temp=result[i];
            result[i]=result[j];
            result[j]=temp;
        }
    }
    return result;
}

/**
 * Return an array of size *returnSize.
 * Note: The returned array must be malloced, assume caller calls free().
 */
void reverse(int* digits, int start, int end) {
    int temp;
    for (int i = start; i <= (start + end) >> 1; ++i) {
        temp = digits[i];
        digits[i] = digits[end + start - i];
        digits[end + start - i] = temp;
    }
}
 
int* plusOne(int* digits, int digitsSize, int* returnSize) {
    int num = 1;
    int* result = (int*)malloc(sizeof(int) * (digitsSize + 1));
    memset(result, 0, sizeof(int) * (digitsSize + 1));
    for (int i = digitsSize - 1; i >= 0; --i) {
        result[digitsSize - 1 - i] = (digits[i] + num) % 10;
        num = (digits[i] + num) / 10;
    }
    if (num) {
        *returnSize = digitsSize + 1;
        result[digitsSize] = num;
        reverse(result, 0, digitsSize);
    } else {
        *returnSize = digitsSize;
        reverse(result, 0, digitsSize - 1);
    }
    return result;
}

vector<int> plusOne(vector<int> &digits) {  
    int carry=1, sum=0;  
    vector<int> result(digits.size(),0);  
    for(int i=digits.size()-1;i>=0;i--){  
        sum = carry+digits[i];  
        carry = sum/10;  
        result[i] = sum%10;  
    }  
    if(carry>0){ //进位 
        result.insert(result.begin(),carry);  
    }  
    return result;  
}