Leetcode: 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 significant digit is at the head of the list.

给你一个整形数组,该数组实际表示一个非负整数,每个元素代表一位,高位在前,返回该数组+1的那个数组。

题意理解比较难。
比如给定的整型数组为{9,9,9,9}. 那么应该返回{1,0,0,0,}

只要注意进位就好,设定一个int值保存进位。



    public int[] plusOne(int[] digits) {
        int carry=1;//假设加的那个1就是一个进位,好计算。
        for(int i=digits.length-1;i>=0;i--){
            if((digits[i]+=carry)==10) {
                digits[i]=0  ;
                carry=1;
            }
            else carry=0;
        }
        if (carry==1){
            int[] result=new int[digits.length+1];
            result[0]=1;
            for(int i=0;i<digits.length;i++){
                result[i+1]=digits[i];
            }
            return result;
        }
        else return digits;
    }
发布了88 篇原创文章 · 获赞 5 · 访问量 9万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章