leetcode 66 Plus One

ytwman 發(fā)布于2019-08-14 18:35 / 3494人閱讀

摘要：題目詳情題目的意思是，給你一個用數(shù)組表示的一個非負整數(shù)。你需要返回這個整數(shù)加后，所對應的數(shù)組。解法一主要需要關注的點就在于，當末尾數(shù)字為的時候的進位情況。如果不需要進位了，則代表循環(huán)可以結(jié)束了。

題目詳情

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.
You may assume the integer do not contain any leading zero, except the number 0 itself.
The digits are stored such that the most significant digit is at the head of the list.

題目的意思是，給你一個用int數(shù)組表示的一個非負整數(shù)。你需要返回這個整數(shù)加1后，所對應的int數(shù)組。

解法一

主要需要關注的點就在于，當末尾數(shù)字為9的時候的進位情況。

如果不需要進位了，則代表循環(huán)可以結(jié)束了。此時直接返回輸入的digits數(shù)組

如果數(shù)組的所有元素都為9，則需要在最前面補一位1，我們應該意識到剩下的位都為0，不需要通過循環(huán)賦值,只需要把數(shù)組的第一位賦值為1就可以，剩下的元素自然為0

    public int[] plusOne(int[] digits){
        int carry = 1;    
        
        for(int i=digits.length-1;i>=0;i--){
            if(digits[i] + carry == 10){
                digits[i] = 0;
                carry = 1;
            }else{
                digits[i] = digits[i] + carry; 
                return digits;
            }            
            
        }
        
        int[] res = new int[digits.length+1];
        res[0] = 1;
        return res;
        
    }

GPU云服務器云服務器 Leetcod LeetCode 優(yōu)云66 66安卓

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/67109.html

leetcode66 將數(shù)組表示的非負整數(shù)加一

摘要：題目要求一個非負整數(shù)被表示為一個數(shù)組，數(shù)組中每一個元素代表該整數(shù)的一個位。數(shù)組的下標越小，代表的位數(shù)越高?，F(xiàn)在對該數(shù)組做加一運算，請返回結(jié)果數(shù)組。題目要求：一個非負整數(shù)被表示為一個數(shù)組，數(shù)組中每一個元素代表該整數(shù)的一個位。數(shù)組的下標越小，代表的位數(shù)越高?，F(xiàn)在對該數(shù)組做加一運算，請返回結(jié)果數(shù)組。 /** * @author rale * * Given a non-negativ...

QLQ 2019-08-14 17:50 評論0 收藏0
[Leetcode] Plus One 加一

摘要：不過這里有個小技巧，因為我們只要加，所以不用完全模擬加法的所有規(guī)則一個數(shù)如果不是，那加以后不會對其他位產(chǎn)生影響。 Plus One Given a non-negative number represented as an array of digits, plus one to the number. The digits are stored such that the most...

shmily 2019-08-14 12:36 評論0 收藏0
[LeetCode/LintCode] Plus One

Problem 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. Example Given [1,2...

sunsmell 2019-08-14 15:17 評論0 收藏0
[LeetCode] Plus One Linked List

Problem Given a non-negative integer represented as non-empty a singly linked list of digits, plus one to the integer. You may assume the integer do not contain any leading zero, except the number 0 i...

shiyang6017 2019-08-19 10:58 評論0 收藏0
leetcode部分題目答案之JavaScript版

摘要：自己沒事刷的一些的題目，若有更好的解法，希望能夠一起探討項目地址自己沒事刷的一些LeetCode的題目，若有更好的解法，希望能夠一起探討 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...

alphahans 2019-08-21 16:20 評論0 收藏0