加一

来源:互联网 发布:游族网络 女神工作室 编辑:程序博客网 时间:2024/04/28 06:36

给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。

该数字按照大小进行排列,最大的数在列表的最前面。

样例

给定 [1,2,3] 表示 123, 返回 [1,2,4].

给定 [9,9,9] 表示 999, 返回 [1,0,0,0].

 public int[] plusOne(int[] digits) {        int[] result = new int[100];        int cnt = 0;        int k = 1;        for (int i = digits.length - 1; i >= 0; i--) {            result[cnt++] = (digits[i] + k) % 10;            k = (digits[i] + k) / 10;        }        if (k != 0) result[cnt++] = k;        int[] a = new int[cnt];        for (int i = 0; i < a.length; i++) {            a[i] = result[a.length - 1 - i];        }        return a;    }


原创粉丝点击