LeetCode066PlusOneC語言

Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.

題意：一個非負的整數用數組的形式保存著。其中高位在a[0]。然后對這個數做加1操作，返回這個數組。

網站建設公司,為您提供網站建設,網站制作,網頁設計及定制網站建設服務,專注于企業(yè)網站制作,高端網頁制作,對濕噴機等多個行業(yè)擁有豐富的網站建設經驗的網站建設公司。專業(yè)網站設計,網站優(yōu)化推廣哪家好,專業(yè)營銷推廣優(yōu)化,H5建站,響應式網站。

PS:原諒我又么有讀懂題意---！

/**
 * Return an array of size *returnSize.
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* plusOne(int* digits, int digitsSize, int* returnSize) {
    int i;
    int index=0;
    int carry=0;
    int flag=1;
    //感覺是偷了個懶，只有全是9的時候才進1.。。。。。所以
    //只有個位數加1，不是每個都加，所以用flag
    for(i=digitsSize-1;i>=0;i--){
        //不是每個都加1
        if(digits[i]+flag+index>9){
            digits[i]=0;
            index=1;
            if(i==0){
                carry=1;
            }
        }else{
            digits[i]=digits[i]+1;
            break;
        }
        flag=0;
        // printf("%d",digits[i]);
    }    
    //這個值也得寫明白，不然程序不知道？？？
    *returnSize=digitsSize+carry;

    if(carry){
        int *newdigits=(int*)malloc(sizeof(int)*digitsSize+1);
        newdigits[0]=1;
        for(i=1;i<digitsSize+1;i++){
            newdigits[i]=0;
        }
        return newdigits;
    }else{
        return digits;
    }
   
    
}

PS:迷迷糊糊就寫完了。。。。。不執(zhí)行。。。。?？戳艘幌戮W上的程序貌似最后還要返回那個returnSize。。。。。。。。。。。。。。這才可以。

其實只有全是9的時候才會產生首位進位。。。。。。。。。。。

名稱欄目：LeetCode066PlusOneC語言
瀏覽路徑：http://muchs.cn/article2/pidsic.html

成都網站建設公司_創(chuàng)新互聯，為您提供用戶體驗、ChatGPT、App開發(fā)、微信公眾號、網站收錄、建站公司

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯