初级算法-加一

1. 先皮一波，来个奇葩解法就是把这个数组搞成字符串，用BigDecimal加一，然后再用split拆成数组，最后转成int数组。
   代码如下：

	public int[] plusOne(int[] digits) {StringBuilder s = new StringBuilder();for (int digit : digits) {s.append(digit);}String[] bd = new BigDecimal(s.toString()).add(BigDecimal.ONE).toString().split("");int[] result = new int[bd.length];for (int i = 0; i < bd.length; i++) {result[i] = Integer.parseInt(bd[i]);}return result;}

注意！首先不推荐这么玩啊，其次要是就想这么玩，记得给官方编译器的时候在class上边加上一行import java.math.BigDecimal;引包~

2. 言归正传，这个题正宗解题思路是从最大索引加到索引0，遇9直接赋0，遇不是9的直接对应索引位加1返回整个数组，最后直接认为digits[0]在被加一之前是9就可以了，直接扩容数组为之前数组长度加一，第一位赋值1，其他位赋值就行了。
   代码如下：

public int[] plusOne(int[] digits) {for (int i = digits.length - 1; i >= 0; i--) {if (digits[i] < 9) {digits[i]++;return digits;}digits[i] = 0;}int[] result = new int[digits.length + 1];System.arraycopy(digits, 0, result, 1, digits.length);result[0] = 1;return result;}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！