leetcode 66 Plus One

ytwman 發布于2019-08-14 18:35 / 3484人閱讀

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

題目詳情

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數組表示的一個非負整數。你需要返回這個整數加1后，所對應的int數組。

解法一

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

如果不需要進位了，則代表循環可以結束了。此時直接返回輸入的digits數組

如果數組的所有元素都為9，則需要在最前面補一位1，我們應該意識到剩下的位都為0，不需要通過循環賦值,只需要把數組的第一位賦值為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 優云66 66安卓

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/67109.html

leetcode66 將數組表示的非負整數加一

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

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

摘要：不過這里有個小技巧，因為我們只要加，所以不用完全模擬加法的所有規則一個數如果不是，那加以后不會對其他位產生影響。 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