目錄

• 第一次：2022年12月21日09:24:22
• • 解題思路
  • 代碼展示

題目描述

66. 加一

創(chuàng)新互聯(lián)主要從事網(wǎng)頁設(shè)計(jì)、PC網(wǎng)站建設(shè)（電腦版網(wǎng)站建設(shè)）、wap網(wǎng)站建設(shè)（手機(jī)版網(wǎng)站建設(shè)）、響應(yīng)式網(wǎng)站開發(fā)、程序開發(fā)、網(wǎng)站優(yōu)化、微網(wǎng)站、微信小程序等，憑借多年來在互聯(lián)網(wǎng)的打拼，我們?cè)诨ヂ?lián)網(wǎng)網(wǎng)站建設(shè)行業(yè)積累了豐富的成都網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、網(wǎng)絡(luò)營(yíng)銷經(jīng)驗(yàn)，集策劃、開發(fā)、設(shè)計(jì)、營(yíng)銷、管理等多方位專業(yè)化運(yùn)作于一體。

輸入：digits = [1,2,3]
輸出：[1,2,4]
解釋：輸入數(shù)組表示數(shù)字 123。

第一次：2022年12月21日09:24:22 解題思路

因?yàn)槭菙?shù)組，所以可以倒過來遍歷：

• 如果digits 的末尾沒有 9 ， 例如 [1, 2, 3] ：末尾數(shù) 3，加一取余10的余數(shù)。若余數(shù)不為0，則得到 [1, 2, 4] 并返回；

• 如果digits 的末尾有若干的 9 ， 例如 [1,2,3,9,9]，那么我們只需要找出從末尾開始的第一個(gè) 加一取余10余數(shù)不為0 的元素，即 3，得到 [1, 2, 4, 0, 0]并返回；

• 如果digits 的都是 9 ，則構(gòu)造一個(gè)長(zhǎng)度比 digits 多 1 的新數(shù)組，將首元素置為 1，其余元素置為 0 即可。

代碼展示

class Solution {public int[] plusOne(int[] digits) {int len = digits.length;
        for (int i = len - 1; i >= 0; i--) {digits[i] = (digits[i] + 1) % 10;
            if (digits[i] != 0){return digits;
            }
        }
        digits = new int[len + 1];
        digits[0] = 1;
        return digits;
    }
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

分享文章：【LeetCode-創(chuàng)新互聯(lián)
文章URL：http://weahome.cn/article/ipieo.html