【LeetCode-創(chuàng)新互聯(lián)

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

題目描述

66. 加一

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

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

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

因為是數(shù)組，所以可以倒過來遍歷：

如果digits 的末尾沒有 9 ，例如 [1, 2, 3] ：末尾數(shù) 3，加一取余10的余數(shù)。若余數(shù)不為0，則得到 [1, 2, 4] 并返回；
如果digits 的末尾有若干的 9 ，例如 [1,2,3,9,9]，那么我們只需要找出從末尾開始的第一個加一取余10余數(shù)不為0 的元素，即 3，得到 [1, 2, 4, 0, 0]并返回；
如果digits 的都是 9 ，則構造一個長度比 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)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

文章標題：【LeetCode-創(chuàng)新互聯(lián)
標題路徑：http://bm7419.com/article40/ipieo.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站排名、網(wǎng)站導航、品牌網(wǎng)站制作、手機網(wǎng)站建設、品牌網(wǎng)站設計、外貿(mào)建站

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

猜你還喜歡下面的內(nèi)容