LeetCode-Easy刷題(13) Plus One

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.


對一個按照順序放在數組中的數進行加1操作.( 899 則  A[0]=8,A[1]=9,A[2]=9)



  public static int[] plusOne(int[] digits) {
        if(digits==null || digits.length<1){
            return digits;
        }
        int plus = 1;
        for (int i = digits.length-1; i >=0; i--) {
            int current = (digits[i] + plus) % 10;//當前位置
            plus = (digits[i] + plus) /10;//下一位

            digits[i] = current;

            if(plus == 0){//沒有下一位
                return digits;
            }
        }
        //越位
        int[] bigOne = new int[digits.length+1];
        bigOne[0] = 1;
        return bigOne;
    }


發佈了213 篇原創文章 · 獲贊 54 · 訪問量 43萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章