码迷,mamicode.com
首页 > 编程语言 > 详细

Java for LeetCode 066 Plus One

时间:2015-05-16 11:47:02      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:

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,注意下数据溢出即可,JAVA实现如下:

    public int[] plusOne(int[] digits) {
    	for(int i=digits.length-1;i>=0;i--){
    		digits[i]++;
    		if(digits[i]<=9)
    			return digits;
    		digits[i]=0;
    	}
    	int[] result=new int[digits.length+1];
    	result[0]=1;
    	return result;
    }

 

Java for LeetCode 066 Plus One

标签:

原文地址:http://www.cnblogs.com/tonyluis/p/4507534.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!