首页 > 编程语言 > 详细

Java for LeetCode 066 Plus One

时间:2015-05-16 11:44:08      阅读:132      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!