【LeetCode】066.Plus One
来源:互联网 发布:淘宝做什么产品赚钱 编辑:程序博客网 时间:2024/06/08 14:25
题目:
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
解答:考虑进位问题,从后往前遍历,低于9直接加上1并且返回,否则一直往前进位。最高位进位后需要新生成一个数组。
代码:
public class Solution { public int[] plusOne(int[] digits) {if (digits == null || digits.length == 0)return null;int index = digits.length - 1;while (index >= 0) {if (digits[index] < 9) {digits[index] += 1;return digits;} else {digits[index] = 0;index--;}}int[] ret = new int[digits.length + 1];if (index < 0) {ret[0] = 1;for (int i = 0; i < digits.length; i++) {ret[i + 1] = digits[i];}}return ret;}}
0 0
- 【LeetCode】066.Plus One
- 【LeetCode】 066. Plus One
- LeetCode 066. Plus One
- LeetCode: Plus One
- LeetCode Plus One
- [Leetcode] Plus One
- LeetCode: Plus One
- leetcode 33: Plus One
- [LeetCode] Plus One
- [leetCode] Plus One
- 【leetcode】Plus One
- [LeetCode]Plus One
- [leetcode]Plus One
- LeetCode-Plus One
- [leetcode] plus one
- LeetCode - Plus One
- [LeetCode] Plus one
- LeetCode:Plus One
- C程序中的段错误跟踪
- 把自己的功能某块,嵌入到其他PHP项目当中
- c++ 文件及文件夹操作(三)
- boost::smart_ptr之智能指针
- Web开发基础Tomcat的配置以及http协议概述
- 【LeetCode】066.Plus One
- iOS之一路问题
- Lucene实践:全文检索的基本原理
- 转载好文章【当推荐算法开源包多如牛毛,为什么我们还要专门的推荐算法工程师】
- 怎样在Ubuntun12.04上编译GCC
- iOS开发UI篇—自定义瀑布流控件(接口设计)
- C++中Lambda表达式
- C语言外部变量的使用以及erxtern的用法
- Fast Paxos