LeetCode Plus One 66
2016-04-11 22:57
483 查看
66. Plus One
My SubmissionsQuestion
Editorial Solution
Total Accepted: 95281 Total
Submissions: 285638 Difficulty: Easy
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.
考虑数比较大 使用数组表示 加一
由于题目没有0001的这种形式 减少特殊数据的处理
public class Solution {
public int[] plusOne(int[] digits) {
int carry = 0;
int len = digits.length;
int temp = 1;
for(int i = len - 1; i >= 0; i--){
temp = digits[i] + temp + carry;
if(temp > 9){
carry = 1;
}
else{
carry = 0;
}
digits[i] = temp % 10;
temp = 0;
}
if(carry == 1){
int[] ans = new int[len+1];
ans[0] = 1;
for(int i = 1; i < len + 1; i++){
ans[i] = digits[i - 1];
}
return ans;
}
return digits;
}
}
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- c++11 + SDL2 + ffmpeg +OpenAL + java = Android播放器
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树