LeetCode【66】 Plus One

最新推荐文章于 2019-05-19 16:06:55 发布

CSU_Dennis

最新推荐文章于 2019-05-19 16:06:55 发布

阅读量275

点赞数 1

分类专栏：剑指offer/leetCode

本文链接：https://blog.csdn.net/Dennis_Wu_/article/details/78773044

版权

剑指offer/leetCode 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

/**
 * 给一个数组（首位不为0）加上一个数，返回这个素数组
 *
 * @auther Dennis
 * @date 2017/12/5
 * <p/>
 * 思想：需要考虑进位，如果加到数组第一个元素还需要进位则需要在第一个位置也就是a[0]位置加上1
 */
public class PlusOne {

    public static int[] plusOne(int[] nums) {
        int n = nums.length;
        for (int i = n - 1; i >= 0; i--) {
            if (nums[i] < 9) {
                ++nums[i];
                return nums;
            }else
                nums[i] = 0;
        }
        int [] nums1 = new int[n+1];
        nums1[0] = 1;
        return nums1;
    }

    public static void main(String[] args) {
        int [] nums = new int[]{9,9,8,9};
        for(int a : plusOne(nums)){
            System.out.print(a);
        }
    }


}