LeetCode[Math] - #66 Plus One
编程技术 / houtizong 发布于 3年前 227
原题链接：#66 Plus One
要求：
给定一个用数字数组表示的非负整数，如num1 = {1, 2, 3, 9}, num2 = {9, 9}等，给这个数加上1。
注意：
1. 数字的较高位存在数组的头上，即num1表示数字1239
2. 每一位（数组中的每个元素）的取值范围为0~9
难度：简单
分析：
题目比较简单，只须从数组尾部开始，若当前位是9则向前一位进位，小于9则直接将当前位加一返回即可。
另外需要注意的是全为9的情况，在这种情况下结果数组的位数比输入数组多一位。即输入{9, 9}输出{1, 0, 0}。
解决方案：
Java - 304 ms
public int[] plusOne(int[] digits) { if(digits == null){ return null; } // check if it is all 9 boolean allNine = true; for(int digit : digits){ if(digit!=9){ allNine = false; } } if(allNine){ int result[] = new int[digits.length+1]; result[0] = 1; return result; }else { for(int i=digits.length-1;i>=0;i--){ if(digits[i]<9){ digits[i]++; break; }else{ digits[i]=0; } } } return digits; }
请勿发布不友善或者负能量的内容。与人为善，比聪明更重要！
技术博客集 - 网站简介：
前后端技术：
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成
网站主要作用：
1.编程技术分享及讨论交流，内置聊天系统;
2.测试交流框架问题，比如：Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识，如有侵权请发邮件到站长邮箱，站长会尽快处理;
4.站长邮箱：[email protected];
文章归档
文章标签
友情链接
