每天一道leetcode66-加1

考试结束，班级平均分只拿到了年级第二，班主任于是问道:大家都知道世界第一高峰珠穆朗玛峰，有人知道世界第二高峰是什么吗？正当班主任要继续发话，只听到角落默默想起来一个声音:”乔戈里峰”

前言

2018.11.17号打卡明天的题目leetcode16：

题目

每天一道leetcode66-加1

题目详述

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

题目详解

思路

• 分两种情况讨论，一种是数组中的数字都是9,比如999，这时候数组长度需要+1；首位置位1，后几位置位0。

• 另一种是情况是不全是9，那么加1的话，比如说个位是9，那么就把个位变为0，同时下一位加1，就是通过判断每一位是不是9来结束这个判断（从个位到最高位依次+1，直到不是9就结束循环）

代码

 1class Solution {
 2    public int[] plusOne(int[] digits) {
 3        boolean flag = true;
 4        for(int i=0;i<digits.length;i++)
 5        {
 6            if(digits[i] != 9)
 7            {
 8                flag = false;
 9                break;
10            }
11        }
12        if(flag)
13        {
14            int [] result = new int [digits.length+1];
15            result[0] = 1;
16            return result;
17        }else{
18            for(int i=digits.length-1;i>=0;i--)
19            {
20                if(digits[i] != 9)
21                {
22                    digits[i] += 1;
23                    break;
24                }else{
25                    digits[i] = 0;
26                }
27            }
28        }
29        return digits;
30    }
31}

代码讲解

• 4-11行 判断数字是不是全是9,

• 12-16行 全是9则直接new一个数组，最高位置位1，其它位置位0

• 24-26行 就是从个位开始判断是不是9如果是9，那么就把这一位变成0，

• 20-23行 就是一位不是9，那么加1以后，不会产生进位，循环结束

结束语

2018.11.17号打卡

作者乔戈里亲历2019秋招，哈工大计算机本硕，百度准入职java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（准入职百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。