1. 程式人生 > >【leetcode】66. (Easy)Plus One

【leetcode】66. (Easy)Plus One

提交程式碼:

class Solution {
    public int[] plusOne(int[] digits) {
    	int i,num;
        List<Integer> tmp=new ArrayList<Integer>();
        
        
       int ones=(digits[digits.length-1]+1)%10;
       int carry=(digits[digits.length -1]+1)/10;
       tmp.add(ones);
       
        for
(i=digits.length-2;i>=0;i--) { if(carry==0) { for(int j=i;j>=0;j--) tmp.add(digits[j]); break; } else { num=(digits[i]+carry)%10; carry=(digits[i]+carry)/10; tmp.add(num); } } if(carry!=0)
tmp.add(carry); int[] ans=new int[tmp.size()]; for(i=tmp.size()-1;i>=0;i--) ans[tmp.size()-1-i]=tmp.get(i); return ans; } }

執行結果:

在這裡插入圖片描述