热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

plusone

plusone1.Question给定一个非负数,用数组存储其各数位,对这个数加一,返回结果。数组中,最高位在数组头。Giv
plus one

1. Question

给定一个非负数,用数组存储其各数位,对这个数加一,返回结果。数组中,最高位在数组头。

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.

View Code

2. Solution

public class Solution {public int[] plusOne( int[] digits ){digits[digits.length-1]++;int i;for( i=digits.length-1; i>0 && digits[i]/10 != 0; i-- ){digits[i-1] += digits[i]/10;digits[i] = digits[i] % 10;}int[] res = null;int k; //the start point of res to copy from digitsif( digits[i]/10!=0 ){res = new int[ digits.length + 1 ];res[0] = digits[i] / 10;digits[i] = digits[i] % 10;k = 1;}else{res = new int[ digits.length ];k = 0;}System.arraycopy(digits, 0, res, k, digits.length);return res;}
}

View Code

 

posted on 2015-06-24 21:26 HF_Cherish 阅读(...) 评论(...) 编辑 收藏

转:https://www.cnblogs.com/hf-cherish/p/4598695.html



推荐阅读
author-avatar
萨尔塔的海角_749
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有