Chinaunix首页 | 论坛 | 博客
  • 博客访问: 271446
  • 博文数量: 170
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1709
  • 用 户 组: 普通用户
  • 注册时间: 2014-05-06 18:01
文章分类

全部博文(170)

文章存档

2016年(11)

2015年(130)

2014年(29)

分类: Java

2015-08-05 19:20:48

//Plus One Total Accepted: 56368 Total Submissions: 186154 My Submissions Question Solution 
//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.
public class PlusOne {


public static void main(String[] args) {
// TODO Auto-generated method stub
plusOne(new int[]{
9
});




}
public static int[] plusOne(int[] digits) {
  int[] result=new int[digits.length];
  int count=1;
  for(int i=digits.length-1;i>=0;i--){
  result[i]=digits[i]+count;
  //先把值存下来再变。。。
  count=result[i]/10;
  result[i]=result[i]%10;
  
  }
  if(count>0){
  int[] newresult=new int[digits.length+1]; 
  for(int i=digits.length-1;i>=0;i--){
  newresult[i+1]=result[i];
  
  }
  //最后把0加进来。
  newresult[0]=count;
  return newresult;
  }
return result;
  
}


}

阅读(295) | 评论(0) | 转发(0) |
0

上一篇:Minimum Path Sum

下一篇:Add Binary

给主人留下些什么吧!~~