考试结束,班级平均分只拿到了年级第二,班主任于是问道:大家都知道世界第一高峰珠穆朗玛峰,有人知道世界第二高峰是什么吗?正当班主任要继续发话,只听到角落默默想起来一个声音:”乔戈里峰”
前言
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打卡群与技术交流群,欢迎关注。