您的位置:首页 > 其它

Leetcode#66||Plus One

2015-08-18 14:54 211 查看
public class Solution {
public int[] plusOne(int[] digits) {
if (digits == null || digits.length == 0) {
return digits;
}

int carry = 1;

for (int i = digits.length - 1; i >= 0 && carry > 0; i--) {
int sum = digits[i] + carry;
carry = sum / 10;
digits[i] = sum % 10;
}

if (carry == 0) {
return digits;
}

int[] result = new int[digits.length + 1];

result[0] = 1;

for (int i = 0; i < digits.length; i++) {
result[i + 1] = digits[i];
}

return result;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  Array Math