本文主要是介绍LeetCode-66.加一(数组),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
LeetCode 题目描述
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解
整体思路为:
题目可以简单理解为把一个整数按位放到数组里面。如果对该数字加一,可能发生进位情况。
- 如果进位没有发生在数字首位,那么数字的位数不变,无须考虑数组扩容问题
- 如果进位发生在数字首位,那么数字应该是 9、99、999、9999、…这种格式,进位后变为 1000…。需要考虑数组扩容。
Solution1. 取巧的处理数组需要扩容的情况
实际开发过程中我们要考虑参数 digits 数组是否可以在方法内修改。好的规范应该是 cp 一份方法参数进行操作。关于方法参数传递的问题可参考我的博文- Java 从字节码本质上分析 值传递引用传递,纠正大部分人的错误理解
public int[] plusOne2(int[] digits) {int length = digits.length;for (int i = length - 1; i >= 0; i--) {if ((digits[i] = ((digits[i] + 1) % 10)) != 0) { // 是否发生进位return digits;}}// 如果一直发生进位才会执行到该处,例如 99/999/9999 ,加 1 后最终为 10000...digits = new int[length + 1];digits[0] = 1;return digits;}
这篇关于LeetCode-66.加一(数组)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!