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

目錄
  • 第一次: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)的打拼,我們在互聯(lián)網(wǎng)網(wǎng)站建設(shè)行業(yè)積累了豐富的成都網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、網(wǎng)絡(luò)營銷經(jīng)驗(yàn),集策劃、開發(fā)、設(shè)計(jì)、營銷、管理等多方位專業(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],那么我們只需要找出從末尾開始的第一個 加一取余10余數(shù)不為0 的元素,即 3,得到 [1, 2, 4, 0, 0]并返回;

  • 如果digits 的都是 9 ,則構(gòu)造一個長度比 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級流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級服務(wù)器適合批量采購,新人活動首月15元起,快前往官網(wǎng)查看詳情吧

文章標(biāo)題:【LeetCode-創(chuàng)新互聯(lián)
標(biāo)題路徑:http://www.muchs.cn/article40/ipieo.html

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

廣告

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

網(wǎng)站建設(shè)網(wǎng)站維護(hù)公司